Welcome to the RTA Forum!

You should be able to rent a car, but you will certainly have a surcharge that will run about $25 per day per driver. The other issue may be getting permission to cross the border. Either one of those shouldn't be a problem, but trying to do both could potentially be an issue. You'll really just have to shop around, because there is no "better" company for every situation, and that's especially true when you've got a lot of fairly unusual specifics like you do.