Is there any way to restrict a user's ability to use Custom address on an order? New is fine, but I actually need every address used to get an address ID.

Yes stop -2 internal ID ship to address either by script or by workflow