Brown representability does not come for free