Most record shops open at about the time that you'll be heading back out to Heathrow, I'm afraid - although, according to the
Rough Trade website, their new shop "Rough Trade East" (The Old Truman Brewery, Rough Trade East, Dray Walk (off Brick Lane), London, E1 6QL) opens at 8.00 am.