Can VPN and Express route work as a fallback mechanism for each other?

Yes, Express Route and VPN can work as a redundancy pair. Please note the quality across both these paths are completely different and VPN must be seen as a stop gap arrangement during Express Route failure or outage. The outage in the express route is rare if provisioned with redundant carrier lines.

Refer link here for a quick reference on this connectivity architecture.