I have to use Lucerne as well. I bought some today and it does smell wonderful, doesn't it?
Mine use fleece, two layers, and a bit of hay scattered around for them to nibble.
However in the past I have used:
- Newspaper, hay on top (serious thick layer, not scattered)
- Towels or thin blankets with shredded paper on top
- Newspaper with shredded paper on top (ran out of hay).
- Fleece with shredded paper on top
- Fleece with straw UNDERNEATH, in such a way that they couldn't get to the straw.
I wouldn't recommend the newspaper and hay/shredded paper arrangements. Shredded paper just goes gross and flat in minutes.
Shredded paper and fleece is okay, but the paper sticks to the fleece so I only did that for a while.
The fleece with straw underneath was okay, but cleaning out took AGES and I had to put in heaps of bricks to stop them from getting at the straw - lost cage space.
I'm liking fleece and scattered hay at the moment, but if you don't want to use fleece, you could use shavings. I've never used shavings as they sound like a massive waste-disposal problem, but maybe you could find something that works?
EDIT: Once I pig-sat for someone who used shavings in their piggies' bedroom area, they seemed okay but when it came to cleaning, the wet ones were hard to sweep out.