I had a similar issue, mine would either fill extra slow or not at all... stopping after a gallon or so. I replaced the entire evap system and gas cap for good measure. Problem solved. I did the work myself, so it wasn't costly. My trucks an '08 with 210k on the clock. Hope that helps you out.
When you tune out the evap error code, all you're doing is eliminating the code, not the problem. If after replacing the canaster, valve and solenoid you still have the problem, look at the top of the gas tank for a collapsed fitting. The only way you can get the tank to fill is the allow the air trapped in the tank to escape. Removing the canister will just allow fuel to spill on the ground when you fill it up. You can remove the evap line from the tank and run a new line up the the top of the filler neck and then cap it off with the same little plastic device that you use on a rear end vent. The only issue is it will always smell like fuel.