re-painting the firewall with the engine in?

Last time I painted it I was in a hurry to get the truck ready for a show so I didn't do the best work. I took one fender off yesterday and started sanding. What would be the best way to sand all the flatblack off? And what would be the best way to paint it?