How can I mass move items to a different category?

Do it from the Palm Desktop Software. Simply select the items you want to move (hold the control key and click on each item to select), then pick Edit/Cut from the menu. Switch to the destination category, then pick Edit/Paste to paste them all.