Wow - this one sounds like a tough situation.
I wouldn't personally recommend taking that many potassium tablets. I agree with the suggestion to maybe buy some of that Morton's Lite Salt which contains a good amount of potassium.
Speaking of salt - salt could be an issue too. Everyone hears that they need cal/mag and potassium, and potassium is one of the more talked about supplements in terms of leg cramps and so on. I got cramps really bad a couple of summers ago, and it moved from not just my legs but to all kinds of other places in my body (chest, arms, legs, back, neck). Cramps then turned into spasms. So...went to the doctor, and it turned out I was low on *sodium*. Not something I would have thought of.
When you lose water weight quickly (as on a low-carb diet), it's important to keep your electrolytes in balance. This kind of situation usually happens when you're just starting back on a really low-carb plan. Sloughing off a lot of water weight. Well, there goes the electrolytes - unless you pay attention and replace them, either from improving your diet or getting the right supplements.
I would strongly recommend eating the three cups of vegetables every day, as per Dr. Atkins' Rules of Induction. Two cups salad veggies and one cup 'other' veggies from the lists. Or, three cups salad veggies - whatever works. Sounds like a lot, but it's really not. He says 'loosely packed' when referring to salad veggies, so it's not like you're going to be eating tons of salad stuff.
Get yourself a good multi-mineral supplement - that's what I did, and it worked better for me than trying to figure out how much potassium, how much calcium, how much magnesium. The one I have contains 500mg magnesium, 500 mg calcium, 99mg potassium. I get 'extra' potassium from my daily vegetables. Even romaine lettuce contains a good amount of potassium. If you don't like avocadoes, that's fine - there's lots of other green veggies that are pretty good on the potassium front.
If you're drinking a ton of water, and losing weight quickly - you could be depleting sodium a wee bit. To remedy this - you can cut back on the water intake, and don't be shy about using a tiny bit of salt on your meals. I don't think we actually *need* a ton of added salt, so I'm not saying - use a lot of salt. Just if you get into this scenario of cramps that won't get away - a teensy tiny bit of salt on your food might be a good idea.
Low-carb is a pretty low-sodium plan, since we're not eating any processed foods. Combine that with the quick water weight loss, and perhaps drinking lots of water from the feeling of dehydration...and you get possibly 'low sodium' too.
So, as you can see - it's not just about potassium.
You need calcium, magnesium, sodium and potassium. They work together.
I don't think you'll gain weight from eating 3 cups of salad veggies a day. The stall foods seem to be things like too much dairy, too many nuts, too many low-carb desserts and so on.
Try to think more holistically - not just meat and potassium.
How about a spinach salad with chopped bacon, chopped hard boiled egg, two or three tiny grape tomatoes cut into quarters, some green onion ends, some sliced cucumber, whatever you like - with some nice homemade salad dressing?
I think you'll find that you feel better.
Hope this helps