Yeah, they're 5star across the board on Yelp.
I think I'll end up going here; it is convenient to where I work, highly reviewed, and sounds like they have good people over there who aren't above painting a bike frame.
For those interested, I just got a quote and it's $125 for a frame + fork. That cost is for colors they already have available, in shop. if you want something more custom, they said it will increase.
If I do in fact go here I will post pictures of the frame - before + after.