The state of Florida does not require regular notaries to have E&O at all right now - only $7,500 bond; that E&O you refer to is the requirement of hiring parties, not the state. Regular notaries still only need the $7,500 bond....if you don't do loan signings, no E&O is really required. With the implementation of RON, any RON notary must now have $25,000 bond AND $25,000 E&O -
As for the storage requirement....don't forget this - although another service is storing the video, and the journal I assume (?), you are still responsible for it's security and for the information contained.
I, personally, will not be pursuing my RON commission - I have no need for it and folks up my way are inherently suspicious - they wouldn't trust doing this at all. I see no market for it up in my area..
I wish you luck
P.S. DocVerify has been in this electronic business for a long time - they are very good and I think you'll be happy with them (heard through the grapevine, no personal experience here)