Thought I'd add my 2c on this...
I really like the fact that the hardest difficulty should be nearly impossible to beat. However if it leads to the game not being fun that's an issue. How many people are now playing Godlike and how many like this change?
I just played 20 turns on godlike (first real attempt since move changes) Intrigue all DLC/expansions with Iconians Huge Map, 8 empires, max minors, tight clusters ,rare stars, max habitable, max planets, max extreme worlds max anomalies rest default no mods. Specifically took options I thought would increase my chances vs the movement bonus.
All colonies and resources were taken by about turn 20 (apart from not all extreme colonies) and my tight cluster was distant from others. From memory I think I made 5 colony ships colonized two worlds. Made 2 constructors but lost out on resources. Average AI colonies was 8-9 from the 4 I'd met.
I actually don't think the game was over I planned to rush planetary invasion invade minors (2 nearby) and extreme worlds (3 left nearby) tech, no resources obviously an issue. (AI doesn't like relics still some left).
I just think the AI having 20 movement for all their ships basically immediately!!! is too much...
I'm actually not against the AI having movement bonuses at this difficulty I think they should! I've felt this way since Gal Civ 2. The AI has until recently never been able to compete with colonizing or in war because it hasn't valued movement enough. 2-4 move colony ships and 1-4 move transport fleets or near enough were a thing for a long time.
I think the movement bonus on Genius is about 3 extra tiles. It's very very hard to out colonize the AI on that level now and out colonizing has always been a key way to beating the Gal Civ AI on harder difficulties.
I think a movement bonus of 3-5 extra tiles per turn would be about right. This would still give them a significant advantage (especially on top of Godlike bonuses). Also the AI should be encouraged to pursue movement techs and on certain ship types should have more engines although with bonuses it's less important compared to the player.
I'm probably going to give the current Godlike another go perhaps build two colony ships then start on constructors. Same settings but yeah I think it needs altering, I like a challenge but it doesn't feel right. I'd be very inclined to mod my games in regards of this in future. I find Genius too easy and incredible has the same movement bonuses as Godlike...