Glad you got there in the end... unfortunately, the way that GPG works and displays the results of checking digital signatures can be a bit confusing for new users. Especially when you see a big "WARNING" about a key not being certified with a trusted signature etc.
Also, good on you for taking the time to verify the signatures for Electrum, it is a very important step to prevent loss of your coins!