You should be fine. The cashier might do a double take at the 500 yen notes, as the current smallest bill denomination is 1000 yen, and has been for 15 years.

Whatever happens, you won't end up like the man arrested for using $2 bills.