Remapping keyboard shortcuts in Chrome and Firefox
You can achieve this using the keyboard prefs just as you were trying. You simply need to create one more shortcut.
In Chrome you would:

Set Command-D to Open Location…
Set Command-L to Bookmark This Page…

By setting an explicit shortcut for Bookmark This Page… you get rid of the conflict an ensure there aren't two menu options with the same shortcut.