I use fleece for all my 6 guinea pigs (i have 3 pairs - two pairs of boys and 1 pair of girls - all in separate cages) - each pairing lives in a 5ft x 2ft indoor cage where the whole bottom tray slides out for easy cleaning.
When i first had my piggies i used wood shavings but found it got dragged everywhere around the house and the cleanup was just too much (i was hoovering my whole house twice daily).
I switched to fleece mainly because i liked the idea of saving money by washing and re-using their bedding as opposed to lugging huge bags of wood shavings back from my local pet store.
I used to do a couple of layers of newspaper followed by 2-3 layers of old towels, topped with 1 single layer of fleece material. While it worked well, i had to have a wash and wear set and the drying time of the 3-4 layers of towels was a few hours.
I then came on to these forums and saw that most people didn't use towels under their fleece but instead used washable bed pads or disposable puppy pads. As i very much liked the idea of being able to wash everything i opted for washable bed pads. I think i paid 50.00 pounds + postage in total for 12 pads and i use two in each cage (so i have a was and a wear set). I used to clip the bed pads to the fleece using small bulldog clips. But since this was timely when removing the clips for wash time i have since sewed the bed pads to the fleece material (and it fits the bottom of their cages perfect).
The cages i have, have got two levels so their food, a hidey house, their hay tray and litter tray stay upstairs (the upstairs floor is covered with lino so is easily wiped clean). Their litter tray sits directly underneath their hay tray to catch and falling hay, and is filled with wood shavings topped with hay - since guinea pigs like to do their business where they eat, this seemed the perfect solution.
My two girls are very clean - and my eldest girl will pee and poop in the litter tray (when she was pregnant the litter tray was the only thing i emptied on a daily basis - the rest of her cage was spotless). Her daughter liked to pee and poop in every available corner of the cage - but she will also use the litter tray - so cleanup is relatively straight forward.
My long haired boys on the other hand just love to drag the shavings and hay down on the fleece material - which can be a pain when it comes to clean-out day. However i have invested in a small cyliner hoover that i use for daily spot cleans - this picks up any shavings/hay/food/and poops that the boys just love to spread everywhere.
I clean up piggie poop every day and clean out the litter trays every 2-3 days - i do a full cage clean for two of my boys every 3 days (they poop and pee everywhere) - my long haired boys and my two girls have their cage cleaned thoroughly every 4-5 days - in all honesty though my girls could probably go longer than a week and still smell of roses.
In your situation i suppose disposable pads would be the way forward - you can pick these up fairly cheap - depending on how messy your pigs are you could probably get away with weekly cleanups - so you'd only have to wash the fleece once a week (easily done by hand).
Before you use any fleece material make sure you wash it at least 3-4 times, this will allow the urine to be absorbed and wicked way leaving the fleece dry to touch. If you dont wash it prior to use the urine will sit on the fleece material and wont be absorbed (something to do with it having a protective layer on it that must be removed by washing it first)
hope this helps - appologies if ive waffled on slightly