You have to wrap them in a styled href:
<a href="" style="text-decoration: none; color: #ffffff;">1 Main Street, Anytown, PA 12345</a>
And make sure you don't have any code in your header that would override link styling.
I can only speak for myself, but I am an email-only marketing professional and I love to code (I would happily build emails all day if I could)! Using the staffing agency and the lengthy contracting period certainly may be issues (Litmus has a job board--I'd be more apt to check that and LinkedIn, personally). You may also want to examine what exactly the "limitations of working for a very, very large corporation" are and whether people are getting paid enough (and otherwise appropriately compensated with benefits, etc.) to deal with those. I have a family, young children. I wouldn't take a contract position without stability, especially in a pricier cost-of-living city like Seattle. Again, those are just my two cents! Also, if your company would like to pay for me and my family to move to Seattle, I would happily code all the emails. ;)
P.S. I have gotten code work done by Email Monks (below) before and they really are excellent if you're looking to outsource!
Several years ago (in my previous job at an ESP) it was becoming increasingly clear that we campaign managers would have to adapt to the changing marketplace and learn to code responsive. We used Litmus research data to convince our supervisory team of the value in updating our coding skills. As a result, we were one of the few ESPs at the time when mobile was really starting to blow up that could accommodate clients who were interested in optimizing for mobile rendering, without having to send out for external coding!