Maine has voted for the Democratic candidate in every presidential election in the past 30 years. It’s true that it has a Republican Senator, but if that means it’s a battleground state then by the same logic so are Montana and West Virginia. Those incumbents are popular despite their party, but when they finally leave the Senate they will be replaced by someone in the opposite party.
But you’re right that Hawaii is not one of the ten smallest. It’s eleventh. However, I left out New Hampshire, which voted for the Democratic candidate in every presidential election in the past 30 years except one. So of the eleven smallest states, six consistently send Democrats to the electoral college.
While it’s still arguable that Republicans have unfair representation in the Senate and EC, the issue is more complicated than simply blaming the small states. Or for that matter the big states: the top ten include three red (FL, TX, OH), three blue (CA, NY, IL) and four battlegrounds (GA, NC, MI, PA).