Everybody who says "It only takes a few minutes to install games", do this little experiment:
-Delete your game.
-Reinstall it an try to do anything besides play a new game.
How did that work out for you?
A lot of games let you download or install a little intro sample of a new game. Maybe it's a fighting game and it lets you have access to a couple of characters while the rest of the game installs. More often than not, a new game lets you get to a title screen while you wait for the rest of the game to download or install. This whole "PS4 installs a whole game in minutes" thing is a myth!
That's why I have a huge amount of storage and I don't uninstall anything! So thankful for external HDD support! Good luck to you OP. Super Meat Boy is a great (but HARD!) game.