Hi! FH and I have been searching for a venue basically since the moment we got engaged a few months ago and are having no luck at all

We're in the Southwest Florida area and FH lives in Naples,Fl so we've been looking over in that area. The venues that we've seen have been nice however, either WAY out of our budget (over $40,000 just for the venue and catering), don't allow outside catering, or aren't large enough to hold all of our guests (~150). I feel like I'm at a standstill in finding a venue and would like to send out the STD's in the next month since the majority of our guests are coming from out-of-state. I honestly did not think that it would be this difficult to find a venue! Has anybody else been having trouble finding a venue? Also, if anybody is in the southwest florida area, do you know of some affordable venues that can accommodate ~150 guests? Thanks!