Rather than visiting one of his Commonwealth realms on his first overseas trip, the new monarch is increasingly expected to head to Paris as soon as next month.