Greetings Jay
Try removing the gearchange lever and re-fitting it one spline up to give a little more room to get your foot under it.
As for new boots, yes you will have to persevere with them, you will find them particularly stiff at first but in time theey will soften a little and you will also get used to them.