I think Rosie Faye sounds fine. I've said it to myself a good few times now & I can't see anything wrong with it.
Personally I'd go for a longer form of Rosie like Rosalind, Rosanna or Rosemary on the birth cert, but if you prefer just Rosie then go for it.