If you're going to buy the tool to remove the bottom bracket, IMO you may as well replace the bottom bracket itself. The one you have is low quality; it is not Shimano, but a generic unit. It wouldn't surprise me if the bearing surfaces are damaged. A new sealed bearing cartridge is very cheap and will run much smoother; a Shimano UN26 is only $15 or so.