The "evil red colored mosquito like things" are a biting fly. I'd rather get a yellow-jacket sting than a bite from one of those things.
They are deterred by DEET, though. The hatches of spring black flies along the coast couldn't care less how much DEET you have on.