I think ncmpcpp might check all those boxes, with the caveat that it's a TUI player. Have you tried it?