Two questions on hyper-parameter tuning
Grid search grows geometrically with the number of hyperparameters and values for each hyperparameter. It is best practice to minimize the search space to fewer options.
Increased performance on training dataset is no guarantee of increased performance on test set.