Set up new device with very long Google password
#2 that you tried is if you have 2-step authentication on. The App Passwords are for applications (like some windows apps, for example, that authenticate to google) do not work with 2-step verification. These passwords are meant to be used with those apps. App Passwords will only work if you have 2-step authentication enabled on your Google account. 

I would suggest that you change your password to something that you can actually remember, and type in less than 15 minutes, then enable 2-step authentication. 

2-step requires you to use an app like Google Authenticator (or SMS) 



This app will provide an access token that is only valid for your account, and for like 60 seconds. It is similar to SecurID.

Notice that Google Authenticator will provide me tokens for use with multiple google accounts, and other services as well, and the tokens are different for all of them. The Pie is a countdown, and once it reaches 0, that token is no longer valid and a new token will be displayed.