It depends strongly on the theme; some are quite easy to upgrade, while others - well, you might as well just start over. Spend some time first checking for upgrades of that theme by somebody else.