Taking a rental car into Mexico
Yes with the Mexican insurance some rental agencies will allow it. If you are in an accident you may very well go to jail until they receive their money even with insurance. I'd say take bribe money with you but foreigners in rental cars make a nice target to police and criminals. Personally I'd have the flight changed.