If you dig down to undisturbed soil, there is no need to add a base of compacted crusher run, sand will be fine.
Dig down, level, add sand. Pavers get set flush with the top of the sand, so they will be recessed into the ground. They will not press into the liner. A cover (sand or foam) has to...