However, I think just giving up is weak, and I don't like the idea of just giving up on anything.

I agree. I admire people with the guts to try and keep trying.

Unfortunately, it gets pretty disheartening.

For a young single bloke who keeps getting knocked back, he would be better off in the gulf or somewhere he could save cash. At least he would be making savings.