The retailer, which has been serving Birmingham since 1996, has only just settled in its new location after Oasis Market closed. Now a pre-application request has outlined plans which could see its new home razed