definitely get the tiles up, the extra work you'd create by trying to lay the lino on top of them just isnt worth it. If you party hard in there - you may be better off getting new tiles instead of lino? just a thought...
Hi, here's another one which might work for you to lay out tile patterns
http://www.mylocaltileshop.com/virtualtiler/index_tileclick.php?pr=candy+colours[/url]