Tried the newspaper, AND moved her up to a 50 gallon.... Then moved my frog to her old 10 gallon. All at like 3am. It was a fun night.
She seems to like it alright. I covered half the floorspace in fake ivy and plants before I ran out. It's kind of cute how she'll go to the edge of her little 'jungle' and peep out at the second half of the tank. Going out to get more stuff for it today so she can utilize the whole tank.

So far, I'm a fan of the paper for her at least.