Welcome to Android Central. I've never had any experience with that many contacts but maybe that's normal since there are so many. It's also possibly slow if you have an older device.
If you need additional help or have more questions or details to share, please join the site so you can reply in this thread. For instructions on how to join Android Central use the link below.