This sounds utterly ridiculous. When I called my dealer to get the annual service done they themselves, without prompting, said that they would do the recall at the same time. The simple act of providing my registration number means they have the VIN number and know that the bike is included in the recall. Your dealer claiming to have to physically look at the bike must surely be a load of bollocks.
Furthermore having had the holders changed I noticed, when picking the bike up, that the new holders were a little bit scratched (from transit). I pointed this out to them and they replaced them on the spot with another set. They seemed to have a decent stock of holders which would make sense instead of waiting to order parts on a bike to bike basis.
Seems like you've got a pretty naff dealer there.
I don't even know what part was replaced, upper or lower? Mine look the same as before the recall so I doubt it even got done.