I'm not sure that amount of discomfort is natural. Over the holidays I had to get new skates. I got fitted and my first time on the ice with the new skates I was able to skate for almost two hours. There was discomfort but if I was focused on just skating, I barely even noticed.  Definitely nothing near what you're going through. The funny thing is, because of the unique circumstances of my feet, it turned out the skates weren't quite right for my feet. Not enough volume, and I got lace bit