You are correct, never did it before. Yes, you explained it well, thank you.
I don't have enough space between the tire and the wheel to get the spoon to hook under the rubber. I think I am not using the shovel deep enough to get the bead more down into the wheel and off the larger diameter edges? I think I need to push the bead more so that it is in one of the smaller diameter sections of the wheel. If so, I think the shovel needs some adjustment to do so. I will screw around with it again and see. Thanks!
You really should watch a few Youtube videos of people changing tires. There's some great youtube tutorials on tire changing.
THIS one is decent .. but there are plenty others.
When you break the bead, make sure that the bead is truly broken/loose. You should be able to push the tire down on the rim by hand, once you've broken the bead.
When mounting and dismounting tires, it's important to always have the side of the tire opposite from the mounting head (duck head), sitting in the drop center of the rim. On normal tires, you can do this by hand. On low profile and run flat tires, you'll need a bead assist tool, OR you *can* use your bar/tire spoon but you need to be VERY careful of placement.