Bike shops often have a pile of stock seats that were taken off of bikes and might have one that fits for cheap. Can't hurt to ask. The prevalance of $75+saddles reflect a market willing to pay for it and isn't an indicator of comfort as you discovered with your Velo saddle. Once you're butt is conditioned there are lots of cheap seats that can work. Ask around.