 This phase III trial studies the best dose of suramin when given together with paclitaxel in treating women with stage IIIB-IV breast cancer. Drugs used in chemotherapy use different ways to stop tumor cells from dividing so they stop growing or die. Suramin may increase the effectiveness of paclitaxel by making tumor cells more sensitive to the drug. 