Use the recovery steps from a location wherever you always sign up to Gmail. It may be the places you regularly visit and use or access your Gmail from there.