Yeah...I just got mine, being a slow leveler and all my choices are already taken.
I was in pre-launch, too.
Thanks for nothing, Bioware.
This is one of the things I complained about Legacy Names, among other things.
Sure, I can be "creative", but the fact we have to share one name limits things.
All I gotta say is, one of those Legacy perks better be the ability to rename individual character's last name.