Congratulations! I'm trying to lose some weight myself, and I know how challenging it is.
Point to ponder: is there a time of the year where it's easier (or less difficult) to go on a diet? Late winter/early spring is a time I find "intuitive" to start off.