I guess I'm one of those that everyone loves to hate - the Bb chord never bothered me.
Even when I was learning to play guitar, many decades ago, the F chord (same shape) wasn't an issue.
I started out using my index finger on the first string, first fret, the middle finger on 2nd string, first fret, ring finger on third string, 2nd fret, and pinky on 4th string, 3rd fret.
Keeping in mind that this makes it difficult to change to just about anything but the chord shape that is Eb on Uke, Bb on guitar, doing it often makes it easier. After a while, I started just putting the index finger on 2nd string, 1st fret, middle finger on 3rd string 2nd fret, ring finger on 4th string 3rd fret, and then just laying the index finger across the 1st string, 1st fret as well. This also makes it easy to slide up to a C chord.
Again, as Ralf said, it takes practice. But it really is worth it.
-Kurt