An slow game is a dead game. Players usually accept many degrees of mediocrity: bad user interface, bad story, bad graphics... Everything can be forgiven but bad performance. You need to know your limitations and in situations where you have to decide you should usually sacrifice everything for the sake of decent Frames Per Second. That's the hard truth xD