I know it doesn't feel like that now, but this is a good thing that has happened to you. A company that complains that you have made too many visits is a red flag. As a professional, we make the visits the patient needs.
It's hard to look for another job when you already have one, despite there being problems. It reminds of the story of the frog in a pan of hot water. If you put one in when the water is hot, it jumps out. Put it in when the water is cool and slowly turn up the heat and it boils to death.
Working for an agency that supports their staff is a wonderful thing, and in the work we do, crucial to us.
I see great success and happiness in your future. This agency will get what karma has coming to them. Good luck.