This is kind of what I hit upon in the lvl 20 costume mission tip. Make sure, that after you get a mission from a contact, that you are supposed to be in a certain Map to finish that given mission.
Personally, what I do is not worry about racking up XP from killing every enemy I see. I see completeing more missions as a fast way to accumulate XP, Influence, and Prestige. So it will be rare to see me on the streets, picking off enemies, unless I have a mission that says so.
One of the ways I complete missions is by doing the following (done in both CoH and CoV)
If I get a mission that says "Defeat 'xx' amount of 'xx'" then I make sure I don't have do be on a certain Map to complete it. What I will do, is go to Maps that have the same enemies I need for my mission, take out the lower lvl'ed enemies within seconds and BAM, easy Mission Complete XP, Influence and Prestige.
As I said, I find it easier to do it this way, rather than hunt around and waste a lot of my day.
