Did you wish to remove the decals because they are just extremely ugly? ... No surprise there.

Perhaps you could just mask around them and then paint your own decorative bands or panels on the bike right over them.