Meh forever is a long time and I'm more then certain that at one point they where a normal species like us but advanced to a point of godlike nature and ability. Not sure wether or not they evolved on a planet or even inside of a Universe but at their current point in we know of nothing older nor more advanced they have been around for 100 billion years and have probably seen the collapse and rebirth of one or more universe's in that time. While it's pure opinion I would stand by saying the Traveller wouldn't give them much of a hard time.