For most of the engine, I would think the 500 degree paint would be fine. On the jugs though, the higher, the better.
There is a paint called vht Very High Temp and it is supposed to work well but I am not sure how easy it is to find.
The ride IS the adventure. The destination is just to get gas!