I just discovered today (as of 2014-04-11) a new custom domain settings page is available from Google Developers Console:
- Go to https://console.developers.google.com/project
- Click on your project
- On the left click "App Engine"
- Click "Settings"
There you can have the option to add naked domain directly.