You should def. be fine. Right now I just finished Sochen Cave Palace and I think Vaan is level 35 or so, and everyone else is like 29. When I did the Stilshrine I think Vaan was around like 27 or 28 and everyone else in the low 20's and I didn't find it really challenging