Did you first learn of Richenza when I posted about it? :) I think it comes across as sophisticated and exotic even though it does kind of sound like a type of cheese. :D Because it's an odd name, it needs to be matched with a more...contemporary mn. So, from your combos, I like:
Richenza
AdelaideRichenza
AdelineRichenza
AmabelRichenza
AvelineRichenza
CarolineRichenza
CatherineRichenza
ClareRichenza
EveRichenza
LillianRichenza
MargueriteRichenza
MariamRichenza
MaryRichenza
PearlRIchenza
Vivian