

You can also try a clay-free litter like Feline Pine. It’s made of compressed sawdust pellets (like for a BBQ smoker) that swell and fall apart when they get wet. You need to develop a very different scooping technique with it though. Get a scoop with larger holes to let the pellets through and grab poop. Ideally get two litter trays that nest, and drill a bunch of holes in one. Leave them nested, then lift the inner and shake to let all the used/wet sawdust fall through, like a colander, and pour it into a trash bag.
In addition to everything people are offering here, you might want to find a new vet. It’s bizarre that they apparently haven’t suggested anything to you about allergies given the saga you described.