I would not exercise unless you can do intense exercise 60 min a day, 6-7 days a week. Walking (esp. if you're already used to the amount of walking you're doing) is perfectly fine and you should just keep doing what you're doing while losing a couple of pounds on a low cal, low fat, low protein diet.