Different MNO
An update on what I found...
My company uses a MVNO (in this case, Arkessa - other MVNOs are also available) to supply us with SIMs here in the UK. Their Vodafone SIMs behave as described (with Android 8.1 the private APN is not shown on the list, and we are unable to add it) but...