Thanks to everyone who gave me suggestions. I really appreciate the help. So I finally have a good idea what the problem is - Catalytic Converters.
Yeah, I did change them less than 10,000 miles ago, but I didn't know how bad misfires are for them. Prior to parking the car for the past 3 years...