You do not have to replace the frames.
Simply replace the rubber.
You can order replacement rubber and a rear windshield wiper here:
Toyota Parts Cheap - Genuine OEM
Youtube videos will show you how to do it.
But how long do they last? It seems that for the last 15 years, every cool new wiper blade works fantastic when you first get them, but seem to suck in very short order compared to OEM.Or you could go to Costco and buy the Michelin Blades! 100X better then the OEM one...