They did a pretty extensive rebuild and cleanup on my electric and it was almost ridiculously low priced. . .I can't imagine it would be much at all to have one restrung.
I'm pretty sure they do basic guitar work at Mark's. I don't know how much though. I'd call them to get specifics. If they don't do stringing, I know Northern Kingdom does.
Thanks! Your answer is awaiting moderation.