ヒープに確保したメモリの解放というお話であれば、C++の考えで敷衍するとスマートポインタ
や参照カウント
という単語にいきつくと思います。Rustは詳しくないのですが検索すると公式のドキュメントがでてきますので、このあたりをご参考にされてはいかがでしょうか?
https://doc.rust-jp.rs/book/second-edition/ch15-00-smart-pointers.html
基本的にはご推察の通り、何も考えずに用意されたものを使うのが通例ですし効率的でもあります。
char*にヒープを確保して、文字列をいれて、デストラクタで自前にdelete ... は行わずに標準ライブラリのstringを用いるのが適当でしょう(上のドキュメントを見る限りRustにも存在するようです)。
PureなC言語で実装することもできなくはないようです。
https://stackoverflow.com/questions/799825/smart-pointers-safe-memory-management-for-c
JavaでC言語側の領域確保と解放は … 私なら避けると思います。JNIでJavaの型にして戻したほうが管理が楽ですしユーザーも使いやすいと思うので。