Get a roll of quarters from the bank. Get some ones from the bank. Have it all in your carryon. Get it all out when you choose your rental car. Break the quarter roll before starting the rental car and have it easily accessible or in the passenger's hands ready to hand to you as you slow to stop at the toll booth. EASY.