Hiring a car and taking internal flights is no problem.
I'm I likely to run into problems at the border or on my internal flights?
Once in the country there is a good system of internal flights and buses.
Take this into consideration before using internal or regional flights.
Ethiopia is one country where I would recommend at least some internal flights.
So never book an international flight just after an internal flight.
Then he'll have to catch an internal flight down to here.
I had an connecting internal flight which lost my luggage.
A month is enough time to visit several places in the North and West without internal flights.
I was also once asked to remove my bra when going through security to catch an internal flight in Israel.