I think what we have here is a difference between American English and British English. From what my British colleagues tell me they buy 2 lettuces and from what I know being a speaker of American English is that we buy 2 heads of lettuce.
Result is: it can be used either way.