@Sanniddha Chakrabarti Thanks, You can use silhouette clustering to find out and validate the optimal number of cluster .
Reference – sklearn , wiki
running a cluster elbow analysis. This is a method that worked well for me for example 1M rows and 5 features (computation time of about 10-15 seconds)
https://www.geeksforgeeks.org/elbow-method-for-optimal-value-of-k-in-kmeans/