This answer is not correct but your logic is good. Carbon dioxide gas does have non-bonding electron pairs on the oxygen atoms that can form hydrogen bonds to water (but only in one direction) and it is polar but one of the other compounds is more soluble.