I too don't know what you mean by the "I don't want to live to workout" comment, yet you've lived to put yourself into the overweight category.
Exercise is only a quarter of the battle anyways - diet is the big one.
Strive for 5-6 smaller meals a day - this could be 3 actual meals and 2 that are shakes (protein)
For your meals, eat clean, but not extreme. Eat nothing but chicken and veggies for 7 days and you'll throw your own diet out the window, with your weights flying out to the front lawn with it.
In your case, a good rule of thumb would be protein (chicken, lean cut beef, fish) with a cup of rice and a cup of veggies. Now someone's going to bash me for saying that, but you're no underwear model dropping 10lbs of bodyfat for a photo shoot. You need to just drop 30lbs of fat.
Have a cheat DAY once a week. Yeah people talk about cheat meals once a week and that's my situation, but not yours. You need motivation to stay on the diet.
Get a good 8 hours sleep a night, take a good quality multi-vitamin, and fish oil.
As for your workout... I'm not a fan of full-body workouts, nor am I a fan of 5/3/1 for your situation...
I'd suggest working out 4-5 days a week and you're going to do cardio AFTER you work out for 20 mins to start, working yourself up to 30-40 minutes AFTER your workouts. Cardio for you is not running either - it can be a brisk walk on an incline - if you don't have access to a treadmill, head outside for a nice, brisk walk for 20-30 minutes. The workouts themselves - you can honestly pick any program listed here.
When you start to feel like you can do cardio and it's not going to kill you (no major health issues (chest pains, etc.), you can try to incorporate a high-intensity cardio day, one day during the week (e.g. Wednesday)... I suggest you do a form of cardio that will not put undue stress on your joints - the exercise bike is my weapon of choice as these respond almost immediately for you. Ride for 30 seconds at a nice relaxed pace, crank the intensity and go all out or 30 seconds - repeat this 15 times for a total of 15 minutes. You can increase this up to 20 minutes as you get stronger.
Oh and drink a boatload of water all day long and feel free to each as much green veggies throughout the day you want - for example, cut up a pile of celery and put it into a tub that you can take to work with you. Eat 1/3 of it at your first snack, a 1/3 at lunch, and a 1/3 at your last snack.