#1Backerboard hasnt been around that long so you either have a Mudfloated wall or Plaster wall more than likely.Fortunatly,this is actually better than having a sheetrock backer because it is infinitly more repairable albeit still time consuming.
#2You will need to saw the grout out along the line below the bullnose and it helps to do it between each bullnose also.Once you get 1 started the others will come out a little easier (i did say a little) A 1/4" carbide tipped chisel will help to break up the first tile and a wider sharp chisel will help get behind the rest.you may end up taking some chunks of plaster with the tile so do this slowly and carefully.When you are through mix some thinset and fill holes smooth.Be sure to score above the bullnose with a utility knife also.
#3-Broken tiles need to be replaced if you have extras,if you dont then leave them alone.if you do saw out grout and use the same 1/4" chisel to break it up and remove it.clean up area behind and reset with thinset.
#4 I'm a tileman not a painter

<grin>
#5- this may cause you some trouble and you may want to consider leaving them be.If you are resolute they gotta go,you will proboly damage the tile around them also.if you dont have spares,leave them be.If you do break them out with a hammer and replace tile as required with method above.
#6- dont remove it,use grout stain to change color and or tile over the floor with new floor tile.
Hope this helps