Go ahead and use the remover. It works well.
As for plum brown, it works both cold, and hot. I use a propane torch to heat the barrel, suspended from the tang screw hole by a coat hanger from a rafter in the garage. I heat from the bottom, or muzzle, up, since heat rises. I used cotton swabls held in needle nose pliers, or just some 1-tips to slop the brown on the heated barrels. If the barrel is hot enough for water to sizzle on it, its hot enough to brown. I use a stick in the muzzle to allow me to control that end of the barrel, and turn it as needed.
You can brown the metal cold, but it takes several days of work doing so. I think the finish comes out blotchy cold, and you have to repeat the browning process several times to get past that blotchiness, carding off the surface rust each time. But, with enough work, and many coats, the barrels will brown to whatever shade you desire. It helps Not to use too fine a grit of emery cloth in polishing the metal. Don't go smaller than 320 grit, and something twice as coarse will work better.
Its much faster to heat the barrel with my propane torch and slop on the compound. I continue to heat the whole barrel as I work from the bottom up, and then inspect it for any missed areas as I am coming back down. Then let it cool over night. I often put on a second coat, but I don't think it does much more browning to the barrels. The brown color is a deep chocolate brown, rather than that fox red rust brown so often seen with cold solutions. I also found that if I spray the barrel with WD40 while its still hot, that the oil burns into the pores of the metal, and helps to not only insure a deep browning of the metal, but it makes it a bit darker. I have used the oil to cool down the barrel, and then let the oil drip off the barrel overnight. Then, the barrels are washed with soap and water to remove both the oil and any acid still left the next morning. I can brown the works in a couple of hours, if I take my time, rather than spend days with the barrels in the shower, or a sweat box, and carding rust off, and rebrowning them day after day. The " HOT Brown" I get is very tough and durable, and gets lots of compliments from both MLers, and from regular shotgun shooters at the trap and skeet range. If they only knew how easy it was to put it on, they might consider browning their modern gun barrels, too!