pfoagain: The time has come for the Star Man (or Mr Potato Head) to join the ranks of archived caches in the sky.
Well done to all those who solved the puzzle over the years and thanks to JohnnysMissions for letting me know the condition.
Anyone who still wants to know how to solve it, please feel free to message for the method.