I'm no expert, nor do I play one on TV, but I am compelled to share a couple of thoughts in regards to the EGR that come from personal experience. One is that if the EGR is stuck open, or if there is any debris stuck in it to keep it from closing completely, unhooking the vacuum hoses won't immediately solve the problem. On my truck, I had to beat on it to get it closed, and once I had it closed, having the vacuum lines disconnected kept it from opening again. The truck ran fine after that, and I later replaced the EGR.
Second, is that in another case, my truck ran much better with the EGR unhooked, but it turned out that there wasn't anything wrong with the EGR system. The Air Injection system (air pump and series of valves) was malfunctioning, and disabling the EGR apparently compensated somehow. I'm not suggesting that's your problem, it doesn't sound like it is. I have found that things interact, and the problem is not always apparent. Getting familiar with the emissions manual and performing system by system tests is the way to be sure. It can be intimidating at first, but you just have to be patient and stick with it.