Can I delete lookup codes from a custom choice list?

Yes, you can. Even disabled lookup codes in a custom choice list can remain visible in some modules, such as Workspace. However, if you delete them instead of disabling them, they won't appear anywhere.

See Overview of Lookups for more information.