I've never seen it in Waitrose, but I guess different places have different stock.
I buy it at a local deli, they even have the picante provolone which I love! But sadly it is really expensive and instead of coming sliced it comes in little wedges which makes it almost impossible to slice of sandwiches.