Yup, it's a big step up. Like I said, at the entry level, every extra $ spent gives you significantly more performance. An additional ~$25 gets you to an R7 250X, which is another big step up (though you'd need a PCIe power plug from your PSU for models from here on up). Then the $20 to a 260X, another big step up.
Have a look at the Tom's article and see where you want to jump in.