If I were you I'd go for the your last option: the Ptolies. By all means go after the Arverni and Getai if you really wanna, but with opposition as strong as the Yellow Death, well, it's not hard to see who the real enemy is