Just wanted to update this in case someone else has the same question.
I ended up getting my mast stepped at Hop-a-Nose marina in Catskill, NY. It ended up being pretty much a first come first serve thing, there were 4 boats in front of me when I arrived, if the caption was well prepared (meaning stays loosened, sails down, boom off, and stands made) the process took about 90min.
I was able to do everything other then build the supports, which they did for me in about an hour (They had wood & tools available if you wanted to do it yourself and encouraged folks to dig though the free materials left by other boaters). I was very happy with my experience there, they were friendly, helpful, close to town, and had good food. I ended up paying $400 which included 2 nights in the marina (power & water), getting my mast down, labor & materials to make the supports and tie downs.