Well there are reasons for what you went through:
1. Distance to water is a big issue not just because of the water but also because of the winds. And even if it has never flooded where you are there's always that one freak storm.... I'm surprised your bank didn't require flood insurance as a condition for getting the mortgage.
2. Yes, a homeowners insurance policy only applies to owner occupied homes. If you're renting it out it is now non-owner occupied & as a class of business these properties have more frequent and more severe claims so policies covering them cost a lot more money.
3. I'm not sure why your car insurance went up. Your company may be experiencing higher payouts for liability & medical claims. Also the cost of labor & parts to fix a car has, like everything else, skyrocketed.
For savings I'd look at higher deductibles on the property policies, there can be some real savings there. There may be other extra credits available (renovation, alarm system etc)