Re: Who's eligible to teach Aikido? And what level a sensei should be?
You should also consider that the godan in your capital is also still a student, even if they don't actively have a teacher.
But what are you looking for? Realistically, you need someone who can teach you the basics. All the knowledge and wisdom of a godan won't mean anything if you're only learning kyu-level stuff (broadly speaking; obviously it can be beneficial); a good shodan or even ikkyu teach could guide you perfectly well at the moment. Don't worry about the grade of your instructor; worry about what they can teach you.