If your spreadsheet has a lot of VLOOKUP functions, it may be worth looking to extend your VBO, or duplicate your Excel VBO to contain an action to toggle calculations on and off and perform ADHOC calculation requests.
I had to do this for one of our customers as each time a change was made, the calculation events kicked in and froze the spreadsheet.