Yeah talk to the folks over at Perry, they'll do right by you. Not sure what Perry's stock looks like, haven't been by there in a bit. RK doesn't have any STI's in stock right now (was over there last saturday). They do have a couple WRX's in stock but looks like you're dead set on the STI.
One thing I'll mention though, there IS a "market adjustment" for this area on performance cars. Why I dont know.. but its $10k. Most dealers waive this or completely ignore it but it IS there. Did you find the 10K difference on the sticker or was that what they told you msrp was?
Regardless casey has a terrible reputation around here. As mentioned I bought mine at Perry and have had nothing but good experience there from sales as well as service (especially service). I've needed nothing more than regular services but I've racked up 95K mi on my 2010 so I was in there quite often up to 60K mi.. since then I've been servicing myself but still buying my parts there (they have super S in stock! $8/qt! ) Dunno if you're on nasioc or not but Brad "orfsubarupartsdude" works in the parts department at RK. If you need anything special he's the local favorite parts guy to talk to. Actually, if you're not on nasioc I suggest it.. not for the forum quality but to stay in touch with the locals. There's a subforum called "maic" and a lot of the hampton roads folks are on there regularly.