Logically, if your vector will eventually reach that size, then it will take up (roughly) the same amount of memory as well.
I cant use a static array permenantly however. It ends up being alot of memory. (32kb + 66kb? not sure. * levels) I could declare them globaly, but it would end up taking up lots of memory no matter what.
I suggest writing the smallest and simplest program that demonstrates that swapping a vector for a static array leads to such a drastic speedup. I suspect that while writing this new program, you will find out a problem in your actual code that needs to be addressed, outside of the various suggestions that have been made in this thread.
Once again, when the vector array was replaced to a static the speed increased. Its not a guess, I posted my code to prove it. Something is rotten in my code, its not how many times I called this ReadConsoleOutputCharacter function.