I don't think it's ridiculous to assume that two random droids coming to a gangster's palace with a message from someone who's a friend of a current prisoner would be commandeered and put to work. I don't have a problem with the lack of the message - the point of the message was to A) communicate to the audience that Luke is now a Jedi, and b) remind the audience that Solo is imprisoned. In our theoretical edit, both of these things have already been clearly communicated through Boussh's delivery of Chewie, where Jabba shows off Solo, and through Luke's conversation with dying Yoda. In this edit, the message is redundant, but we still need the droids there for the sail barge part.