Change tileset for already-created Starcraft 2 map?

Solution 1:

If you open Map > Map Options... then go to the Texture tab, then you can change the tileset. Note that changing the tileset will wipe the undo history.