How about one relatively low-res bmap (obviously at something less than 32 bits per pixel) and use a shader to render the tiles over each pixel?

Jibb