The relocation of a popular High Wycombe supermarket appears to be moving a step closer after branding for its new store appeared on the High Street.