Post all your stats, equipment, weapon marks...
Generally a wish for speed on chaos plane is quite useful, combined with gulping all potions of boost speed.
Since Andy ignores PV and paralyzes, you need paralyzation resistance, preferably intrinsic since items that grant it usually occupy an otherwise important item slot that could be used for something better.
Wishing for alchemy at this moment is quite pointless as you won't be able to level it up effectively past ~50. Same for archery, athletics and dodge.
If you survived till this point, you obviously had no problems with food so food preservation is another wasted wish.
Find weakness is nice but probably not worth it if you already have a slaying weapon.
In your case the red trident will cover all slaying powers you may need.
Gogs translates to some extra damage but again, with a slaying weapon that's not a whole lot.
I'd probably do this: since you already need to be extremely corrupted to enter the chaos plane, you might as well gather all the potions you have ever found or sold (buy them back) and turn them all (the useless ones, you should probably spare boost speed, extra/ultra healing and water) into potions of raw chaos using moon sickle.
After that, go to D:1 and dip them in each other. With some luck, ~100 potions should net you 4-5 potions of gain attributes.
Andy drains like crazy so you're better off having excess stats so his drains won't suddenly leave you unable to scratch him, especially when your attributes will already be lowered due to corruptions.
Another useful wish would be for scrolls of chaos resistance as the chaos plane is a really nasty place in this department, especially for non-lawful aspiring avatars.
On a side note, getting food preservation with the wish is only viable if you decide to hunt down some quicklings in the wilderness and eat their corpses.
10 corpses should average ~30 speed and food pres would be really helpful with the drop rate, especially if you also use missiles of hunting and/or missile weapons of hunting.
"Hell is empty and all the devils are here."