I'm looking to redeem an award from NYC to TLV with a stop in Paris (either direction). Since the website doesn't allow me to search for that routing:

1. Can I call up and book the routing over the phone? (CO G)
2. Will there be an issue with stopping in Europe on the way?
3. Will the award remain at 115K miles? (Saver)
4. Does CO availability match that of ANA?

Thanks as this is my first partner travel booking on CO.