I see advantages to the Pixel and the Galaxy that I can't shake.
Galaxy pros:
Better display
Better build quality
Better speakers (important to me)
Expandable storage
Still has headphone jack
Galaxy cons:
Will be loaded with bloat (Verizon)
Bixby
Samsung skin
Slow updates
Pixel pros:
Stock Android (how Google intends it to be ran)
No bloatware
Updates
Really good camera
Pixels cons:
Bad hardware design
No wireless charging
Display is not as good
It's honestly a really hard decision
In reference to three of your reference points on Samsung cons, I will respond with my experiences switching to Note 8 from iPhone. I had many of the same trepidations.
Bixby: not that good but not that terrible either. I ignore Bixby mostly at this point but have found it convenient in adjusting various phone settings at times.
Samsung skin/carrier bloat - I was pleasantly surpised with Samsung Experience. I love Samsung Pay and Samsung browser is the best, most stable browser I’ve ever used. The mail application works fine. I choose to use Google keyboard, gmail app, WhatsApp and Textra for messaging rather than native apps. I moved the native apps I don’t use to Samsung drawer and never ever even think about them. Same goes for ATT apps (none of which I use). But they’re out of the way and I never have to see or interact with them. My favorite thing about Android is that i get to choose which will be my default apps.
As for updates, I didn’t receive Oreo until March but it has really been anti-climactic and only maybe speeded up my already very zippy device to run a tad faster. I have been underwhelmed with Oreo for my purposes. I do get security updates regularly and I like Samsung’s Knox security. I guess I will be disappointed if I don’t get a second major update next year as I have anticipated I would but maybe it’s not a big issue for me as I will definitely trade for a new phone at end of year 2 as I always do, if not before. I anticipate switching to Note 9, Pixel 3XL, or staying with Note 8 for another year depending on what features are offered on the new phones. I don’t anticipate returning to Apple at this point as this has been my favorite phone thus far.
All this to say that many of the issues that were holding me back from switching (until iPhone X’s design and pricing pushed me over the edge) have not been issues at all. I miss iMessage very little (after thinking leaving it behind would be a nightmare), I am finding no lag with my 8-month+ device (while my new iPad Pro stutters and freezes), and many anticipated problems in theory have not arisen for me in reality. My one concern is not having a local Samsung store to run to if/when I have a hardware issue. It hasn’t been an issue thus far but it could be.