Personally, and for several good reasons, I would not paint the bicycle. Touch up the paint, as best you can, and learn to appreciate the present patina. This is not to say that you need to tolerate a completely trashed set of cosmetics. But original paint is valuable in a very real dollars and cents sense. I cannot stress that point enough. Paint a bike and lower its value - a lot!

The decals you seek do come up on Ebay, from time to time. There is no reason why you could not remove the stickers and just replace those, when the opportunity to do so presents itself. Sticker removal and replacement is not difficult.

Again, I urge you to consider keeping the bicycle as original as you possibly can. In time, you will understand the value in doing so, if you stick with this vintage road bicycle interest.