Clicking a red link opens the source editor. From there it's possible to click the "Create" tab to create in VE, but the interface doesn't make it easy.
Ideally, VE should be wonderful and everybody should use and pages should be created by default in VE, but maybe as a transition phase, the users could choose which editor to use for page creation in the preferences.
Tagging Design, because this may require design thought and research (was the page creation process ever the subject of design research? ;) )