Wish I could help you for a shop in that area...just not too familiar with N. Texas shops. Wills Point- yea, you'll have to take a drive as you're in East Texas...not much there.
A quick search I found the following that had good reviews
Bachman Pawn and Gun - I've dealt with them directly when I used to work gun shows, easy to deal with, plenty of merchandise and very knowledgeable
The Gun Sight
Bullet Trap
B&S Guns
Gunmaster- in Plano
DFW gun range