You can cover an infinite plane easily enough. You just need an infinite number of tiles. And that's no problem in math. It's no different from saying, for example, that the intervals of form [n,n+1), where n is an integer, cover the whole real number line.