"often" should be accepted as well as "much". Sounds more natural.
Do they have the same baby delivery myths in Vietnam?
No. It is usually used as a symbol for women with miserable life, especially mothers.
what is wrong with "many times"?
Just 'Cò" instead of 'con cò' I think is better for generic "storks".