I just called Bistecca D'Italia and the message said that their fall hours are Wednesday thru Sunday (closed Monday and Tuesday). :0
I PMed Shadow to confirm this.
If this will not work the only other suggestion I have is to herf at a local cigar shop in Leesburg (Leesburg Cigar and Pipe).
Big100HD, if you have any other suggestions of somewhere in Leesburg that is cigar-friendly I am all ears...