you can still use linoleum, all you need to do is get/make a urin guard. you can use coroplast for that. just get a nice big sheet of it (or a bunch of small ones and tape them together with duct-tape) and you will notice that it is double layered. use a pair of scissors and slice the one layer but dont cut the other (this will keep it together and keep any liquids in) and make it so that it will fold up and you can attach it together to make a kind of basin, then tape the edges of that so that liquids wont leak out of the corners. i'll see if i can find pics of this. then you take the linoleum and line the coroplast with it to make it look nice ^_^
of course there is always the option to litter train them lol. i'm not sure how to do this as my bunny did it on his own... if it helps though i put yesterdays news all over the cage, then where i noticed he didn't do anything i stopped putting litter there, and slowly started to shrink the areas that he did, then eventually he started going in only one corner, so i bought a litter pan and put it in that corner. after a while i could start moving the litter pan and no matter where it was, Shadow only went in that litter pan and nowhere else.