854
But first they would need to invent some tape
(i.imgur.com)
They could have fitted the whole ring / tape / mouse assembly into a small paper bag Aragorn could have kept it in his jacket and fed it little bits of lembas on the way how lovely x
They could tie the ring to a balloon and push it along.