Interestingly, those are already a half size down than the usual. I think the P2 has just more casual last feel than say, the F or U.
For me, length was good; I have a low instep so they didn't work well for me as well. Hope it works out with the insole! I'll get your PM about sizes by tomorrow @ironist!