First and foremost I would disconnect the Canister Purge Solenoid, because if it is shorted it can damage or ruin your engine computer. I have also seen solenoids draw so much current that they can effect the correct function of the computer for the fuel injection, so disconnect the electrical part of the purge solenoid ASAP.
Then drive the drive the car and see if there is any difference. If there is not, then do a fuel pressure test, to make sure that your fuel pump is strong and that your filter is not getting plugged,. How long since you last replaced your Fuel filter?
These are some of the first steps that I would take, and yes get a new purge solenoid.