Eden has definitely been used for girls in the UK for a fair while - I knew a woman with that name born in the early 1960s, and have never met a man with that name.
Eden Kane was a teen idol in the 60s when I was young, although his real name was Richard Sarstedt, one of three brother Robin and Peter who all had individual hits