I just read your post, I skipped over the word Customs. Basically you can't as customs are right across from the belts, I can't recall if there was a shortcut back to departures somewhere. At least in the old terminal.

Pretty sure you have to clear them customs to be able to go through check in again.