My friend the pharmacist says that a really common reason for itchy bottoms is the widespread use of recycled toilet paper (they go into her pharmacy in droves asking for creams, etc). It irritates some botties apparently. I'd try the wipes and also the worming (do everyone in the family and pets at the same time if you can) but if it continues it might be the dunny paper.