If you have difficulty finding rental cars that allow rental one-way consider renting the smallest uhaul or similar truck. These seem to be more prevalent than car rentals in small towns and are more prepared for one-way rentals.