I use Travisa (and in the past CIBT) for all of my visas--they have my passport right now, in fact, and my Ghanaian and Nigerian visas are in process. I would not stress about it.
I always pad the dates of my Russian visas--no one cares if you show up later than the start date, or leave earlier than the end date, but they will care a lot if you show up too early or leave too late!