Good catch on the "not for use in cages without wire or mesh grate." Definitely not a product to use for hedgies who are apt to burrow under the liners. And, of course, you don't want to have your hedgie in a cage with a wire or mesh grate.
Agreed regarding the amount of hedgie messies. You can easily have a fleece liner and not have a massive amount of "yucky stuff" to deal with. Like Akane mentions, you'll likely see some poops in various stages of drying and some kibble crumbles (depending on how much of a messy eater your hedgie is) - you can just pick these things up with your fingers and toss them. And if you don't fancy picking them up with your fingers, a small vacuum like one of those rechargeable Dustbusters will pick them up for you.
The fleece will get wet where they pee -- often near the wheel or on the wheel and it runs off. You can put down a wheelmat (ie, smaller piece of scrap fleece) and it will catch most of the pee. Then all you have to do is change the wheelmat out every day.
I'm not so big on bleach with hedgies - one exception being when Texie had MRSA and I was rotating the quill kids in and out of different cages every 3 days and cleaning the heck out of the ones they weren't in. Usually hedgiewipes (ie, unscented baby wipes) will do the trick. But I'll move to the stronger stuff like vinegar & water and even bleach & water in the event of an illness. If you do use the stronger stuff, make sure that you've rinsed well and that the cage is completely dry before putting hedgie in.