I like the possibilities you have come up with (I particularly like Lady Godiva).
I'm thinking she needs a dessert name (don't ask me why, I have no idea). So if she were mine I would name her:
Tula Pastila Moloko (Tula for short)
Tula Gingerbread, Pastila, and Ptichie Moloko are different
Russian desserts, so I would take part of each name and make it her first, middle and last name.
Knowing the way your other dogs are, your Black Russian Terrier would be:
a) sweet by nature
b) rich in quality
and
c) deliciously groomed
So...I think Tula.
