Distinguishing colorings, proper colorings, and covering properties without AC