It's not bad at all, just get some quality tire spoons and have at it. Its much easier using 3 spoons, versus 2. I would upgrade the tubes to HD tubes while you're in there. Also use baby powder on the tube and inside the tire, that will keep the tube from pinching or getting hung up as you inflate it.
After you get the old ones off and you're putting the new one on, mount one bead over the wheel, then install the tube inside the tire. I always put a little air in the tube before I insert it, so it will hold it's shape. Lining up the valve stem with the hole in the wheel is always fun, take your time and you'll get it. Then carefully work the 2nd bead, being careful not to pinch the tube. Don't get greedy with how much tire you're folding over the wheel, especially towards the end. Little bites at a time will save the bead of your tires.
Does your bike have rim locks? That will add to the challenge, not much though. They just need to be loosened before you dis-mount the old & re-mount the new tires.