I'd skip changing to a more aggressive tire and go with adding weight to the tires. Wheel weights may also be an option.
I was thinking about this more last night. I agree add weight to the tire 1st. If that does not work out then more aggressive tire. I am not a big fan of wheel weights on a machine this size. They stick way out past the tire and they are in the way and look horrible.