Don't be ashamed, EVER. Shame leads to the bad feelings that we (if like me you have an overeating issue) will always end up trying to soothe with food. This is why it can become such a cycle, shame leads to sadness leads to binge leads to weight gain leads to shame and so it goes on until we are out of control of our weight.
One thing Michael Moseley says who I really think has a very realistic and evidence-based and compassionate take on weight problems and dieting is this: don't rely on willpower. People will tell you you just need to 'decide' to make a change, but it really is not that simple - our behaviours are strongly influenced by hormones and addiction to sugars and fats (which is what we are dealing with after long term overeating) will mess with your mind, and override your willpower. So wherever possible, take the choice away from yourself.
Don't buy in the crap you eat the most when shopping (if you can't manage not to, get your DH to take over shopping or do an online shop together - make sure he supports you by buying treats he wants elsewhere and eating them outside the house).
I find I need not to have the ability to 'secret eat'. So I don't take my purse with me whenever it's feasible not to do so. Then I can't cave without going to the faff of going to get it, or the awkwardness of borrowing money from someone else. If I do need to be able to buy things, I take the joint account card and use that only - knowing how much I spend will be visible and asking my DH to 'monitor' me a bit (he never actually does I don't think, but the thought he might look at what I've spent and I would have to account for it inhibits me from buying loads of junk and eating it secretly).
I know all this sounds hideously controlling and you will need to assess your relationship to decide if it is healthy for you (or your partner) for him to take such an active role in 'managing' you - as a joint project to allow you to have a much wanted baby, I hope it isn't something that could end up instilling an longer term unhealthy dynamic. Consider the risks and benefits together. Also consider work colleagues and who you can trust to be honest with and support you, as I find the workplace awful for biscuits, cakes etc always being around and people encouraging you to 'treat yourself'.
Protein is your friend. Hunger only plays a small part in overeating if we're honest, but if you are limiting what you eat after overeating for a long time the actual hunger you feel will feel punishing - unless you load protein into every meal, as it's a lot more satisfying that carbs and veg. Sleep is also really important for controlling hunger - look up leptin and see about what sleep deprivation does to your ability to assess fullness.
Re exercise same thing applies - be realistic about the limits of 'willpower' and build it in to your life so you can't avoid it. So have a friend you go to the gym with, or invest in a personal trainer, who you will have to cancel on if you want to skive - just turning up is half the battle won usually. If you don't have a purse you can't choose to get the bus. That sort of thing.
I say this not to suggest you are weak willed, but just because honestly I have found (I have a serious binge-eating problem at the moment, brought on by a traumatic bereavement but I have always struggled with overeating) that the only thing that really works for me is accepting how little self control I have and factoring that in to my plan. Usually by this time of day I'd have eaten god knows how much - at least half a packet of biscuits. Instead, I have no purse, so I've eaten nothing and will hit my 16/8 fast today. I hope that one day I will be able to manage this with willpower alone; but at the moment this is what I need to be 'in control' of my eating. It works.