MAX_NUM_SEARCH_KEYWORDS_REFINE in search.php is not using the plural system correctly:
'MAX_NUM_SEARCH_KEYWORDS_REFINE' => 'You specified too many words to search for. Please do not enter more than %1$d words.',
Is there a reason why some of the search backends do not check the max keywords setting?
Open a separate ticket if that appears to be an issue please