I have some all mountain style frame tape. It's held up good for the past year and you can order it with a pattern on it and it changes the look of your bike a bit. For the wheels, did you try working both beads to the center of the rim then I would just grab the tire and try to roll it off the rim. Just using pressure on the ground and your hands vertically. Maybe get a sponge and get that edge of the rim a little wet/soapy to help the tire slide off
