For those interested, with some help from the kind folks on this thread, I got a Deore XT 11-40 cassette on my Exploit. All it required was a Wolf Tooth Road Link ($20) and a new chain. Whole upgrade was less than $150.
Here's a few pics if you're interested.