Keep checking the appointments, they release them several times a day for various office locations. You’ll be able to get the fast track service as you’ve lost a passport.
https://www.gov.uk/get-a-passport-urgently/1-week-fast-track-service
Passport Waiting Time - Latest UK Passport Waiting Times
Featured on: