I ended up getting a $60 MTB from craigslist (diamonback Outlook DX frankenstein bike) with some of the things I wanted like a bigger frame, different gearing etc. Still not quite what I have pictured in my mind but helpful to figuring out what I want in the long term.
I am a bit faster but perhaps a bit less comfortable