I have one fully grown Male Bristlenose in my community tank, 4x clown loaches and about a dozen kuhlis plus other fish, ill slice off a good size portion of cucumber and no doubt it would have vanished come the morning.
I find my baby bristles (Tsarminas lot) take a couple days, but I let it float, because its more fun watching them all hanging off it.
If I knew how to post photo's I would as I have a gorgeous photo of a baby bristle on top of the cucumber, only just under the surface (as the cucumber has been half eaten and is starting to sink) and it looks the the little bugger is surfing, really cute, dunno if any-one elses bristles climb to the top?