Post the execution plan, you might be lucky and have a 80/20 rule problem which someone can quickly solve. (long shot though)