i live near Heathrow airport, and i don't think there's any record stores in the general area that will interest you, unless you want some Banghra
Heathrow is South West/West London area. If you've got a stopover of several hours you could use the Tube (picadilly line) to get into the city and visit Picaddily circus, leicester square etc. the journey is about an hour i'd expect