Given that freer internet access could be highly politically destabilising for the current regime I seriously doubt that Obama could "have easily negotiated freer internet access". The opposite would seem far more likely.

The Cuban people were already suffering - the US' new policy can start to change that. Nothing else will.