I just lifter them off with a plastic spatula and a hard peice of plastic below and wiggled it thru. The cold actually helped the process, they popped off quickly and were not held on very good. Took all of 15minutes.
After de-badging my entire truck I can say the best method is to use strong waxed dental floss instead of fishing line or plastic tools. Cut a piece of dental floss about 4' long, fold it in half to make a double-strength cord, then wrap each end of the cord 5 times around the end of two small wooden dial rods with rounded ends.
You can then slide the dental floss behind the badges and work it back and forth by gently pulling on the dial rods. This prevents the floss from cutting into your fingers. It works great without scratching the truck at all as long as you are careful not to let anything but the floss touch the truck. The floss breaks periodically but it is cheap. Go slow and be patient and they will come off without any trouble. It helps if you keep the floss as close to the body as possible since it will break faster if you rub it against the sharp edges of the badges.
Once the badges are off you have to really work to get the remaining adhesive foam tape off. Just rub with your thumb and fingers until you get most of it off then use a liquid remover like Goo-Gone, which works best if you apply lots of it and let it sit a few minutes before rubbing the glue off. It is also good to make sure the truck is clean before you start so you aren't rubbing dirt into the finish.