had it done (evaporator cleaned) along with a service at toyota, no need to remove anything except the glove box.

cost just under 2000 and the air con is noticeably colder now.

thanks for all the replies and info.