I hope the 35g of protein a day is a typo and you meant 135g! By my calculations, if you do cardio and weight training you should actually be eating around 168g of protein a day. Are you following a certain "diet"?
1200-1500 calories a day is very low for a guy your size so, no I would not add more activity at that calorie level.
You already have a large deficit - more cardio is not going to have much impact and could actually hurt your weight loss efforts.