I think there ought to be exodite equivalents to the alaitoc pathfinders, with deep strike ability.
Also, you could probably apply some stretched logic and give exodite infantry a 20cm movement rate, or maybe give them the infiltrator ability so they could move at 15cm like other infantry, but engage at 30cm.
You could also go the feral ork route and give them some sort of transport beast (brontosaurus-like) that had a 20 or 25 cm movement rate. There is a sketch in the 40k 2nd edition eldar codex of a long necked dino with a multi story building on its back
seen here.
Hard to find decent models for something like that though.
And don't forget wraithgates, the exodites would use those in exactly the same way as the craftworlders.