On what schedule were you originally booked, United via Amsterdam? Lufthansa operates via Frankfurt & as they are Star Alliance members with UA, you may have some leverage. Air France also has an evening connection via Paris.

The rationale for reaccommodation in light of current cancellations is murky at best & airlines may not want to put you on another carrier. But being polite & insistent may save the day. Airlines are also, unfortunately, more likely to treat higher-priced ticket buyers & elite-status members of their frequent flyer programs better than those of us who purchase deeply discounted tickets.

Luckily you have some time to work this out!

Gail In Eugene