At a high enough temperature (not that high actually), aggressive compounds will form that can flux the surface of many CRAs. A little googling should find you the fluxing temperatures of the various VxOy types, some of which are as low as the 1100'sF IIRC. The temperature of the outer skin of the tubes is the issue, not the internal fluid temperature, but based on fluid temperature of up to 380°C (716°F), I would say you may be headed for problems. Upgrading to something like Incoloy 800 won't buy you much either. You may want to thermocouple a couple of tubes nearest the burners to see what skin temperature you actually have. The proper amount of excess combustion air is also a factor.
A quick and dirty way I have used to diagnose vanadium poisoning is to point my PMI gun at it. If and when you examine tubes in service or after, take extra care with hygiene, because the corrosion products are toxic.