With over 130 registered car rental agencies on the island, between the Dutch and French sides, it seems very short-sighted to limit yourself to only the 4 car rental agencies that advertise on this forum. To each their own.
I agree. Past experience with a company, word of mouth and reliable references are the best.