Many roses sucker in the fashion that you described. Planting another rose in the same spot is just fine but I would amend the soil with lots of organic matter prior to planting the new rose.
Results that may be inaccessible to you are currently showing.