Mine is set up on blacktop. I have a similar grade And THAT's uneven as well, and because of that you WILL need to level out the bottom as much as possible because the pressure of the water weight WILL, as you said, stress the bottom seams on these pools. Absolutely use MASON(paver) sand on your low side. It's not expensive. You can feather that into your high side. Wet it and tamp it to compact(I tape cardboard to my shoes and walk over it to compact it). Then cover that with your tarp and then place some type of padding over that. I use those foam floor mats that connect like puzzle pieces(this makes a VERY soft bottom), but others use foam insulation boards. Whatever you use for padding, GORILLA TAPE them together top and underside because everything will move as you fill and flatten your bottom and they will pull apart if you don't.. You could put another tarp over that, but I don't. DO use pavers and/or slate tiles under the low side legs, OR roofing shingles(these really grab and prevent too much movement of the legs). Or a combination of both/all if you need to shim. I have a combination of all. Wood rots and soon enough you'll have a legs sinking into rotted wood. If you can get your pool to within 1 to 1 1/2 inch off level, you should be fine. Mine has highs and lows all the way around but none are more than an inch off and it has held for 6 years now. Don't stress yourself to make it exact. But you WILL need to be checking for plumb front and sides of all legs, frequently as the pool fills because the legs do move out as it fills. If you can't be there to check on this every half hour or so, turn off the water and don't fill, because if even one leg gets too far out of plumb, and it's filled too far so that's it's too heavy to move it now, you'll have to empty until you can move them.