I went back to the rule and it says the starting tile must be on the ground (I take it as the starting tile can’t be a 2-story tile and can’t not be on top of other players tiles)
Overall, I like the game, but I think it’ll work better with more players than 2.
I see no reason you can't play a 2-story tile; it just has to have at least one face touching the ground. So it could also cover some of the first player's first tile.
The game works nicely with 2, as a pure strategy game. Multiplayer it becomes more chaotic but also works quite well. It's become one of my recent favorites, and it's also good for introducing to non-gamers. We recently taught several people at an otherwise non-gaming party, and most of them enjoyed it and kept playing several times.