For your application, a pressure washer above 5000 psi would work perfectly. A psi rating of this high should have no problem removing the paint with ease.
In regards to a rotating turbo nozzle, these attachments increase your pressure by about 200 psi and work great for hard to remove areas. These nozzles use a jet stream pattern that rotates in a circle which absolutely increases the capability of the machine. Using this type of nozzle would speed up the process significantly.
I'm posting a link below to the turbo nozzle we carry:
Rotary Turbo Nozzles