Starting out is always kind of rough, but once you learn the ropes and you get the hang of it, it should become easier and quicker.
Even when you are experienced at breeding things can sometimes go wrong (like if you forget to breed on a egg move >.>) and giving up then is too early; it would have all been for nothing.