Very pretty bike. You might try graffiti remover on the spraybomb red. If you're quick, I think the bike paint is hard enough to survive.
I think Helicoil makes a pedal insert, just in case retapping fails.