Talk w/ the vet about Science diet, they makes good prescription diets that help with urinary problems, crystals & stones.

Also if the problem has been going on for a long time maybe a second opinion would be helpful?