Is CBC still better than ECB if the key and a large part of the texts are random?
After observing many transactions the ECB will likely break. The random data is not likely to repeat. Any repeating cipher blocks will be from the data revealing both the location in cipher stream and the fact the matching plain text was the same in both messages.
Encrypting only the small message with CBC and a random IV will be faster and more secure.