Hello.
If the lockers are full and your baggage is bigger than locker size, information center is acceptable to keep baggage.It costs 800JPY each.
Honest speaking, Information center hardly reject the keeping baggage, because they have enough space to keep over 20 luggage.
Sometimes they recommend you to use the lockers, if it costs cheaper than Information Center.