Perl would be my candidate for more advanced text handling than what sh can do.
Never used Lua but I think it’s fun.
If nothing else works, just learn C/Rust. There’s plenty of that on Linux systems, I think you’ll be able to manage. Yes, it doesn’t meet a lot of your requirements.