A ton since they'll hit you with a lot of labor for blowing out each EVAP line and then try to replace all sensors affected instead of trying to clean them out first. But there is a TSB that lists how to blow the lines out using an air compressor. You should be able to unhook the EVAP lines on the canister and check for charcoal to at least confirm that its leaking.
Not sure if it was this site but someone else just posted about this and was quoted $900, way too high. But as of right now the leak is still just a guess, you need to confirm it yourself or get someone to check it out. Could be as simple as loose or damaged EVAP lines.
Here's a link to a thread on the charcoal leak:
http://www.nissanoffroad.net/message...TOPIC_ID=16125