I think you can try showing up to A&E even earlier. Last week I was there and showed up a good 10-15 mins before my FP+ slot, and they waved me in. Probably helps to be nice, though. I told the CM "I think I'm early -- do you want me to come back later?" and they said don't worry about it.