PVR: Potential Vertical Raise
Maybe the first is the best technically since it removes the agent in the depth more likely to cause the heave. This could be a bit dearer than the elevated slab, or not, depending of the contractor. Soil stabilization is of more uncertain result (just my view) (at least if not doing as much work than with removal).
If you don't remove the clay, ensure you use (if feasible) piles with bell caps standing deep enough to sustain (by counterweigh of the soil in the bell standing) any potential adhesion upwards, at competent depth, and this even if you include elements around the pile attempting to reduce the adhesion.
Also, try to load as much as feasible any (pile) foundation point to counterweigh the tendende to go upwards. The big spans should be thought of since inception for these sites; they also may better the behaviour of the elevated structure from their flexibility (more length without restriction in which to accommodate similar amounts of heave); yet in general the foundation should be stiff, to minimize the effects of what under it ongoing.
You might also consider other close alternative solutions, specially a very stiff foundation if the building out of being small or the foundation divisible in cells merits so. This without excluding what above.