Are the travertine pavers free layed (crush base, for example) or are they on the slab? Crush base in MS is going to move eventually and the deck level is going to be off. I think it's critical to get to a uniform level but I'm not sure what application is going to be best. For what you pay in...