かえでちゃんは「花楓」はどうでしょうか。
少し読みにくいかもですが､2文字にするならこれがいいかと。あとは「香楓」とか。

もみじちゃんは「紅葉」しか浮かびませんでした…
他の漢字は読みにくかったり、当て字っぽくなってしまったりとしっくりこず…

私のお友達には苗字も名前も漢字一文字ずつの子がいるので、どうしてもじゃなければ「楓」「椛」のままでもいいかもですね。

長くなりすみません💦参考にしてみてください。