Paper towels are lightweight, cheap, make it easy to see messes and easy to clean them up, and pose little if any risk for injury or impaction. About the only drawbacks that I can see is you have to keep replacing them (when they get pooped on you throw them away), and they won't do anything for keeping nails worn down so that you don't have to trim them. But they're also good to use in the meantime while you're shopping for something more permanent if you've decided to ultimately go with the tiles.
BTW, you may also want to consider getting a sturdier table for the new viv if you're worried about it being too heavy to the point that a few more tiles could be the "straw that breaks the camel's back". Better safe than sorry!