It doesn't really matter whether you have a Floyd Rose or a standard bridge. I have a LFR and I change mine every 2-3 months... depends how fast they get worn out.
i change mine every 2 months and clean em with dunlop formula 65 string cleaner/conditioner pretty much after every use.
I would change em more often if i gigged more though
Member of the Schecter Hellraisers
Esp Ltd KH-603, Schecter c-1+ and Epiphone Les Pauls
Carvin amps, Sperzel Trim-Lok, Emg active pickups only, Tonepros bridges.