I've asked about 10 different CSRs to "deposit" some paper certs and all ten said it couldn't be done, except using the procedure described above where you check in using paper and then "change your mind". However, I saw it being done by a gate agent in Denver about 4 months ago. The guy was handing over 4 or 5 books at once!