We have a studio condo at Sand Dollar and have rented trucks for years. We also advise our rental guests on arranging rentals.
Be aware that trucks are NOT covered by your credit card's car rental insurance policy. When the island accepted AmEx credit cards, we signed up for the AmEx Premium Car Rental Protection program. For an annual fee of $19.99 or $24.99 (higher limits), AmEx would cover your truck rental for up to 42 days! Amex automatically charged this amount to your card when it saw a charge from a rental car company and covered you for up to 42 days per rental.
Most rental car companies and most businesses on Bonaire no longer accept AmEx. Their fees are too high.
I have never used them but many swear by Telerin for truck rental. I have used AB Carrental, Total Car, Avis and Budget. I tend to go with the cheapest and get the least expensive truck available. AB trucks often are in bad shape. But they run and they replace them if you have issues.
Here's a listing of many of the car rental companies on island.