Update: Cleaning the plugs and putting the OEM map back on did the trick. The fortress is flying again. Guess the map was a bit too rich, but it sure took its time to rear its head. I've rode for probably 10,000 miles on the new map without a problem. Heck, even 1000 miles ago when I checked the plugs they looked just fine. Something had to have taken place.
But, as of now its running awesome. Thanks all for the advice...
