My late father (born on Merseyside) never had any problems getting black pudding in Somerset, but then that part of the country also has hogs pudding which is basically similar but without the blood, so they know about these sorts of food.

My Lancashire vegetarian wife is renowned for allowing herself to eat her local ethnic foods, so she is a vegetarian except for steak puddings, hot pots and black pudding.