Their last two albums would fit Journey quite well. I think their early progressive stuff kinda sucks anyway when compared to bands like Symphony X or Kamelot. They could stick with material from the last two albums and put on a great opening set at a Journey concert. They'd fit in even better if, like many here want, The Scorpions were on the bill as well. They would also draw a lot of people who might otherwise not go in Europe and South America (Remember, Neal says this tour is going all over the world)
Hellfire Club revealed Edguy's interest in experimenting within music by integrating an orchestra into the production. The album featured a variation on Edguy's style, with a less grandiose, more traditional heavy metal approach being embraced. The band's album Rocket Ride features even less symphonic and power metal elements, and is arguably more oriented towards hard rock. Their latest album, Tinnitus Sanctus, contains even more hard rock oriented songs; the obvious lack of double bass drumming is evident, in contrast to Edguy's older albums such as Vain Glory Opera.
I think that songs like Superheroes, Save Me, Fucking With Fire, etc. would be eaten up by a large percentage of Journey's crowd.
Oh, and they've been around since 1992

"It's really important if you're going to remain a valid band that you play your new stuff. Otherwise you become a parody of what you started out doing." - Janick Gers of Iron Maiden