The answer of this question is
- The number of samples is the number of pixels within your training polygons which are randomly selected for training. This means, each trained class should have clearly more than 5000 pixels, otherwise you always use the same available pixels.
Accordingly I think there is no need to increase the number of samples, because this number is enough to include most of the differences of you training area polygons.