His age is an advantage in this case. He can come in for a couple of years until Russia blows over. Then Trump can appoint a young vigorous true-blue FBI Director who will serve for a decade.
You’re probably right. He also needs to pick someone that could be approved by both sides.