Never give up!
I occasionally do it. It's good to get accustomed to rubbers anyway, if you happen to come to sexual intercourse, working with the rubber will be easier with some training.
And of course finding a well fitting condom does take some time, especially if one has grown beyond normal standards. Most condoms do stretch and cover but they can be uncomfortable! So definitely finding a condom that fits well is something to look for.