I feel like giving up

My first instinct, in response to your comment that you want to give up—presumably because it's too many new steps at once—is to recommend that you break your efforts up into more manageable components. For example, you say that you're trying to stay within the calories but the food tastes horrible. Technically these are two different things because in theory you could be eating exactly the same foods you've always eaten except less of them. Technically that's true even if you previously ate nothing but Doritos 24 hours a day. The trouble is that Doritos will not keep you full and nourished all day within the recommended calories, of course, but one issue at a time, as I said, because if you hate the taste every bite you're putting into your mouth on the 'healthy stuff' you're going to give up just as fast. Keep in mind that weight loss and nutrition are two separate things. For weight loss all you need is the calorie deficit, so if you find you can't do both weight loss and improved health and body shape at the same time, just do one (though do at least take a multivitamin if you're going to do an all-Doritos diet ).

Also in the name of 'one step at a time': I think there are several people here on MFP who focus on nothing but weight loss first, and then improved nutrition and body recomposition AFTER the weight is gone through weight training and such. I think those people also find it helps them maintain weight in the long term because it gives you a new goal after losing the weight rather than simply 'maintenance'. You say you want curves and don't have them. Same here. But someone—either you or the trainer you talked to—is thinking very unrealistically. If you're naturally uncurvy but are looking for Kim Kardashian, then yeah that's going to be an issue, but you'd be surprised how much you can further slim your waist and plump up your butt through the gym while staying at your target weight with the right training.

The main thing is not to give up, and if bringing it down a notch is what you need to do to keep going, then do that. Also, another way to bring it down a notch is to change your goals. For example, if you entered into MFP that you want to lose 2 lbs a week but are way too hungry, if you lower that to 1 lb a week you'll get more daily calories allotted to you. 1 lb a week is better than giving up and losing 0 lbs a week, right?