So I tried to find the optimal value of max_features by iterating, and it gives me the following:
2 : 0.8780952380952382 3 : 0.919047619047619 4 : 0.9333333333333332