Awesome on the blood work!
Yes, it does sound like it is time to move on. I recommend looking for a vet clinic that is AAHA accredited. Of course you still need to ask a lot of questions, but I find that the most up to date and thorough clinics are the ones that are accredited. They have to meet certain standards.
https://www.aaha.org/default.aspx
Ask other pet owners who they use and also read the google reviews!