Three sided play should be entirely possible, and sounds fun!
The game mechanics should not be affected to any great degree.
I see the game progressing for each individual action as though the ...
You should continue from the previous phase.
Travelling always occurs at the end of any phase in which either blip pile is empty, thus you finish resolving the current phase, then resolve travelling.