Deities I feel that should be added:
Auril (Goddess of Winter)
Malar (God of the Hunt)
Lathander (God of Birth & Renewal)
Torm (God of Courage)
Tymora (Goddess of Luck)
Umberlee (Goddess of the Sea)
Waukeen (Goddess of Trade)
I'd also love to see deity choice being tied to domain choice and in some cases to race as well.
Agreed. Clerics should be limited to domains that match their gods and races should have the choice of appropriate pantheons. (Seldarine for elves, Morndinsamman for dwarves etc. in addition to Faerunian.)
Lolth Drow can only pick Lolth as their deity actually.
Limiting domains: NooooOOOooooooooOOoOOoOOOOOOooooo that goes so hard against DnD5e's design philosophy that I doubt Wizards of the Coast would allow it. Thats for you as a roleplaying player to fix yourself.
Deity isn't a game mechanic, it's a character choice. It will affect your social interactions, but shouldn't affect you in combat. If a player can't read the little information about the god they pick when and match that to the domain they picked, then what's it to the rest of us?