1. You won't get any more power, if the EGR valve is mucked up cleaning it will just return your engine to it's std full power once more;
2. If you just blank it off without any further work you won't get hardly any benefit. To ensure max benefit you need to ensure that the inlet manifold is clean and clear of a tar-like substance which tends to block it, plus washing out the intercooler helps as well.
3. If you haven't already done so, replacing the exhaust downpipe for a free flowing de-cat pipe will help with towing. Costs approx £15+tax from Paddock Spares. Easy job to do as well.
To summarise, the question should be:
blank off or remove the EGR valve - Yes, doesn't matter which (although full removal is the best);
clean the inlet manifold - Yes;
clean the intercooler - Yes
replace downpipe - Yes.
replace air filter - definitely YES
This allows the engine to breath better, so function stronger. Especially noticeable when towing.
Good luck
Dave