Mine is 12 years old and I have been advised and called in for two recalls. One or two only applied to cars newer than mine.
I have not had any problems with recalls. I usually get asked to bring my car into the garageabout 3 or 4 months after I have been notified of the recall. It is nearly a year since my airbag recall was dealt with.
I think your dealer is putting you off. Look up the address of Toyota's HQ in the UK and write and complain.