I'd try dilluted paint thinner,maybe something tougher.Looks like a latex house paint effort.The last
police bike auction I went to many had the spray painted downtube disease. Looks like a flat black color. That BBQ paint has been used on engine parts,that would be real work removing that stuff.