I adore Miranda. Like you, I prefer the full name, but I would use Miri or Mira as a nn. Mandy is too closely tied to Amanda in my mind, though I do see how easily it can be taken from Miranda.
Miranda Plum
Miranda Camille
Miranda Zoe
Miranda Romilly
Miranda Lillian
Miranda Olwen
Miranda Caroline