I think you're problem with the paint was that it's gloss. I've had gloss take a week to fully cure. Flat on the other hand fully cures within hours. The colors are limited (like for flat colors) but Krylon's paints are great. If you want a gloss finish, then you can always apply a gloss coat later.
The key to making the decals come out good is having a gloss coat on before/after putting them on. That and the Micro Sol will make them nearly like they were painted on. If you want a flat finish, that comes after the gloss. Hopefully that all makes sense. - MT