I seem to recall larger lockers for 75 cents or $1. Lockers are generally 50 cents at Sea World and Busch Gardens for the rides.
Sometimes the change machine runs out or doesn't work. You might be able to run to the Kraken gift shop for change, but I've never tried it.