Locally delete large files.
Commit the local deletes.
Soft reset back X number of commits (for me it was 3): git reset --soft HEAD~3.
Then recommit all the changes together (AKA squash) git commit -m "New message for the combined commit"
Push squashed commit.