Lock and erase options not appearing in Android Device manager
It is now the morning after the evening I wrote this question. My Lock and Erase settings are now automagically present in Android Device Manager.

I have not changed any settings or powered off the phone, it was just 'sleeping' last night.

So it looks like the Google servers needed some time to enable the settings.