I'm currently trawling through Wikipedia pages on medieval ladies, and
Richardine reminds me of a lot of the names I'm seeing there - like Richilde, Richenza and Richardis.
I wouldn't use
Richardine, it doesn't do much for me. It's really tough to feminize
Richard! There's
Richmal, which is apparently a name... also I admit to growing fond of Richardis.