Try a decent butcher. You'll get good quality scotch eggs. It's sausage meat coated in breadcrumbs with an egg in the middle. Sometimes you get variations - black pudding added in or chill etc. The co-op ones aren't a great starting point.
Edit: you can et hot or cold.