Dan, you are in luck with Sci-fi. There are players there every Saturday. There is also another store in that general area called Rhubarb Games. Both stores offer attractive scenery to play on, and solid player pool.
I can't speak for Cool Stuff Games, as I've never been there. It's one of those ones I've wanted to check out, but never had the time.
You might want to check out:
http://orlando40k.3.forumer.com/
It's a local
40k club, mostly based at Sci-fi City. If you want to schedule a game, or know what's going on in the area, it's a good resource. The same can be said for Rhubarb's forums.
This might seem like an odd question, but are you able to get to Kissimmee (south of Orlando) for the night of the 11th? The Coliseum of Comics is having a after-closing gamefest to celebrate the new rules set, and will begin selling the new rules there at midnight, and will have door prizes, including a collectors edition rulebook.