I like proposed word changing. It sounds better for all possible :max values. However I've got my improvement to your version )
'Количество символов в _поле_ :attribute не должно превышать :max.'
'Количество элементов в _поле_ :attribute не должно превышать :max.'