Placing the hearth on stone flooring certainly works.
The game just needs to notify the player as to why placing it on anything else isn't going to work.