Did you try the Gandas without the insole?
They are made to hike in without the insole, and then put the insole in for climbing.
I initially tried the Gandas with the insole, and figured that they didn't fit my foot very well. (Felt very rock-shoe like) But then, I wore them without the insole, and that little extra bit of volume made all the difference. Very much more comfortable.