Something that will help you guys toe-edge is to maintain your heel-side stance, so that your knees are bent, shins pushing against the tops of your boots (in a good way, not like the dude with shinblisters), even as you ride on your toe edge. It may seem obvious, but I know if I have to do a cattrack or somesuch at the end of the day when I'm tired, focusing on your lower legs like this not only alleviates discomfort but also forces proper technique.
My feet and ankles always get uncomfortable when I don't let my boots and bindings do their job, which is easier to do than you would think.
Could you point me towards a video or photograph showing whawt this looks like? I've been trying to visualize this without success. Every intro video I've seen talks about pressing down with your toes and lifting your heels, but I've read a number of times that you really want to let the boots and bindings take your weight when on the toeside so as to ease the force on your feet/calves/ankles. I'm doing calf lifts in the gym three times a week, but I imagine that I could use my boots a bit more to take my weight.