Glad the move went well. Leave it to the "guy" to follow the food! LOL
I think it's MUCH easier changing paper towels than scraping poo off the grate every day and scrubbin it all the time.Even chopped veggies can be a pain to clean off grate. I've always used paper towels on bottom and change them 2/day.
If the grate is removable and removing it does not create a space big enough for them to escape at the bottom, by all means remove it.
I think they like having a flat surface to walk/play on. It's good for their feet to be able to stretch now and then and not have to wrap around something all the time.
Enjoy your new digs D n S