Though I would never use the name myself, I do appreciate its history and I would probably like it on someone else. I definitely think of a Russian model or something, which isn't a bad association. I would use a very soft middle name to balance it out. Some ideas
Olga BelleOlga CecilyOlga EliseOlga FleurOlga GenevieveOlga JulietOlga LuciaOlga Mirefleur
Olga NaomiOlga PoppyOlga Rosalie