The Mega2560 will work just as well as the Uno.
To provide further assistance, we need more information. "can't seem to get it to work" means nothing. Please do this:
- File > Preferences > Show verbose output during: > compilation (uncheck) > upload (check) > OK
- Tools > Burn Bootloader
- After the process fails you'll see a button on the right side of the orange bar "Copy error messages". Click that button.
- Paste the error messages in a reply here USING CODE TAGS (</> button on the toolbar).
And just in case anyone else wants to check the wiring without sitting through that video:
