Can you fill us in on the other routes being tossed around?
No, I don't work for the company or have any knowledge beyond what's public. It's obvious that CAL is slowly filling in the old schedule, however. The 8:30PM bank was pretty sparse a year ago and it isn't any more, putting a lot of cities back up to five connecting banks instead of four. I suspect frequency increases will account for more growth than new routes.
Spruance thinks Amsterdam is a joke, but the beyond-AMS traffic is there if CAL wants to try and I suspect most Clevelanders would prefer to change planes in AMS rather than EWR. If CAL joins Skyteam, Paris becomes possible. It would be one or the other, though, not both.
CAL has tried Jacksonville a couple times; you might see that route come back - it SHOULD work.