Your post poses two questions.
'advised there would be a £5 surcharge'. By who, your bank or retailer?
'not for the use of the debit card, which is not unusual and I am used to'. You are used to being charged to use a debit card? That has never happened to me.