Well, think of other alternatives. You can snack on carrots, eat broccoli, asparagus, corn with your meals. You can put some chopped tomatoes into things like tuna salad, a sandwich, etc. Little things like that will help you feel a little bit fuller due to the fiber. Also, pickles are probably not the best idea, since (yep you guessed it) the sodium is so extremely high. You don't want to switch an addiction for an addiction. Get into the good habits now. Also, if you take in more sodium, you're going to be disappointed since your body will retain water weight and the scale will tell you a higher than usual number.
Also, set aside once a week that you get a cheat meal. You don't get a prize of 1/2 a pizza this soon into the game (no offense, I know you've put a good deal of effort into this). You will be setting yourself up to think that have a pizza is going to be ok every couple of days or something, and that's not true. We want you not only to lose weight, but set up the building blocks for living a healthy LIFE. Stick to the cheat meal once a week. Your 2000 calorie goal may be a bit low, but I would think that you would go slightly over (since it's hard to estimate calories sometimes) and therefore you'll be fine.
Really though, one step at a time. Control your diet. Find veggies that you like. Balance your protein, carbs, and fats. Read my fat loss sticky at the top of the forums if you haven't (it'll help you a great deal in knowing what does what - carbs make you hungry, fats slow your digestion and make you feel less hungry, protein will keep you fairly full).