Welcome to the board
As a fellow diver I can attest to side scan sonar being nice to have, but not a requirement. Can't help much past that. Good luck on your search.
Craigslist, Ebay, Facebook market place, along with West Marine, Bass Pro Shops, etc, often have good deals available.