Hi Dinah,
Since you have changed your custom eBay store categories, you can update them in the Auctiva system at Auctiva -> My Account(tab) -> Ebay Settings...and click the "Update Store Categories" link.
Once you have done that, you should see your category changes on the eBay store category menus on the Auctiva lister page.
-Mike