Well I lucked out again. Went with Budget, no drop off fee on the contract. Arrived at POP and they want $100 extra. Complained and Santo Domingo waived the fee, awesome.
I specifically went airport to airport, I take it it's quite frequent that it happens. Next time I'll call before leaving the country.