Can't speak to the Dura Lube product, never used it, but I'd run some Berryman's B-12 or Techron thru her before I'd take the carbs out. But that isn't a cure all. The last carb job I did for a buddy, he ran 2 or 3 cans of B-12 thru his bike and we had to pull the carbs anyways. Two of the 35's were still gummed up, but the rest of them were nice and clean.
If that doesn't work, as mentioned, I would definitely go with NEW jets. Learned that lesson the hard way 10 years ago. You don't want to pull them for a third time.
I've done 38's on all my bikes w/o issue. It's been claimed the 38's promote carbon build up, but I'd rather that then pulling the carbs every time I fail to treat the crap gas.
Before you start tearing into the carburators, check all your vacuum lines. Check you have no leaks around the manifold's too.

Do the easy stuff first.