Thanks again for the reply.
I got some more air bubbles out of the system today, but it didn't help anything. I parked it again as I wasn't sure if it was fine to drive on or not. I'm going to backflush the system this weekend for sure and if that doesn't change anything, I will be taking the water pump back and making them defect it out and get a new one and slap on there. Only reason I think it is the water pump for sure too is that nothing like this happened until I replaced it, so like the other poster said, it could be bad from the factory. I turned it by hand before putting it on to ensure it was functional, but that doesn't mean anything I guess until its put to the test of pulling water. Thank you for your help