The licensing module might indeed run somewhat slower with that many licenses. However, we've mostly noticed this on SQL Compact. If you are using SQL Compact, we can advise performing a database maintenance, more info
here. If that doesn't fix your problem, you might consider migrating to SQL Server, more info
here.