Removing the tile is easier than you think. Run up to Home Depot and rent a small chipping hammer. Get two bits, a 3" or 4" chisel and a 1" chisel. Assuming you have a moderate sized room (say 12x12), it won't take more than an hour or so to get the tile up. You'll want eye, ear and eye protection. It's noisy, dusty and crap files everywhere. Oh, be sure to block off the door opening with plastic sheeting to keep the dust from migrating into other areas of your house. Same goes for HVAC vents. Block those and turn off the unit until you are done so you don't suck dust into your unit.
Under the tile, you'll likely find whats called thinset. It's a lightweight concrete/mortar used to make a level surface to bed the tile. When you chip the old tile out, some of the thinset will come up. No worries. You'll need to trowel down a new layer of thinset before you place the new tile. Once that's done, then you can start setting the new tiles.
I'm sure there are plenty of YouTube vids to help guide you.