Oh right, forgot about him because he just appeared in the monastery for me at chapter 5.
So +60 skill for 3 activity points, per exploration. Can be even more if one spend some renown on the saint statues.
I think pushing Byleth's skill levels can be done pretty easy, if you're not into recruiting everyone and spending activity points for meals, tea parties and so on.