I think that the reason behind the controversy and discomfort of "мы хорошо провели время" is that it does not sound like it is 100% Russian. It rather is a calque like "сделать звонок". Much better...