I would recommend upgrading to a new theme. What you have would take a lot of work to get to a responsive design. Better to leverage the labor already done with an existing responsive theme than to start from scratch.
You can always make fine adjustments to the new theme to get what you are looking for.
I looked back in the internet archive and I'm not sure if the site was ever responsive.