well any 4 star will have options for a king sized bed, and most with pullouts. Some 3 stars do as well (sheraton etc)
ummm...just don't mention the 3rd person
...honestly its unlikely anyone will check and it usually only gets caught for big parties.
Sorry not sure about b&b's. I am a hotel geek. I work in the industry so I tend to stick to big brand types