Agree on using what shoots the best in terms of accuracy. A slower bullet that hits it's mark is always better than a faster one that misses.
That said, I would have no reservation whatsoever using a 45 cal for deer. As previously mentioned, the stated velocity with the 45 cal maxis is equal to...