I use tdarr for my large scale conversions to AV1 but I use shutterencoder for everything else. It’s like handbrake but friendly for working in large batches and the UI is really nice https://www.shutterencoder.com/en/ It will add H265 to the end of the name too
I use plexamp too with a large library so I can comment on the android side (I didn’t know some of these differences existed)
I’ll also comment that I sort all my music by folder and Plex does ok with this Not great, but it works
I’ve had one of these running for years, honestly I didn’t expect it to last this long as it looks really cheap