--- a/mobile/android/base/health/BrowserHealthRecorder.java
+++ b/mobile/android/base/health/BrowserHealthRecorder.java
@@ -474,17 +474,17 @@ public class BrowserHealthRecorder imple
         }
     }
 
     /*
      * Searches.
      */
 
     public static final String MEASUREMENT_NAME_SEARCH_COUNTS = "org.mozilla.searches.counts";
-    public static final int MEASUREMENT_VERSION_SEARCH_COUNTS = 3;
+    public static final int MEASUREMENT_VERSION_SEARCH_COUNTS = 4;
 
     public static final String[] SEARCH_LOCATIONS = {
         "barkeyword",
         "barsuggest",
         "bartext",
     };
 
     // See services/healthreport/providers.jsm. Sorry for the duplication.
@@ -572,18 +572,19 @@ public class BrowserHealthRecorder imple
             new MeasurementFields() {
                 @Override
                 public Iterable<FieldSpec> getFields() {
                     ArrayList<FieldSpec> out = new ArrayList<FieldSpec>(SEARCH_LOCATIONS.length);
                     for (String location : SEARCH_LOCATIONS) {
                         // We're not using a counter, because the set of engine
                         // identifiers is potentially unbounded, and thus our
                         // measurement version would have to keep growing as
-                        // fields changed.
-                        out.add(new FieldSpec(location, Field.TYPE_STRING_DISCRETE));
+                        // fields changed. Instead we store discrete values, and
+                        // accumulate them into a counting map during processing.
+                        out.add(new FieldSpec(location, Field.TYPE_COUNTED_STRING_DISCRETE));
                     }
                     return out;
                 }
         });
 
         // Do this here, rather than in a centralized registration spot, in
         // case the above throws and we wind up handling events that we can't
         // store.