where is the floor katymac?
you can get all sorts of tiles for flooring these days and i would agree just tile on top of existing ones
flight, dont know where to get cheapest but measure up and look for discontinued ones they'd be cheapest at b&q type emporium..
tell your landlord get them to pay for materials.. at least? it is improving their property after all..