What noble ancestors do you have to get that far back in your genealogy? Sven Estridsson? :) All my ancestors seem to be common people, so I can barely get further than the 17th century.
Anyway, I like Estrid more than Astrid, it doesn't sound as harsh. To me they're quite normal names, with no odd associations.