Well, actually, its nothing to do with the floating trem... the issue with floaitng trems arise only when doing double stops. Like you hit 2 strings, and bend 1, the other will go flat.
Vai's out of tune because the guitar is out of tune.. its a flawed instrument where else the orchestra dudes, no frets, no equal temperment tuning, they can be in tune.