it really sounds like a bad MAP or horrendous vacuum leak. it realy sounds liek you have more then one issue tbh.
but i doubt the plugs will solve it.