Wow, relief. Just called a possible shipping service to ask about shipping my UPS over ("big" batteries are usually a difficult thing to send) and they said it should be fine.

Phew.