At the moment I'd say a 90% total change would be in order, or a couple 50%+. As you said previously, if he's reading 8 on the test, then I'm also surprised the fish aren't suffering from ammonia burns.
The tank isn't cycled at all if he's reading 0 Nitrite and Nitrate, no cycle to inhibit right now. Super high ammonia like that will also slow a cycle. Can cause it to go on for months unless it's gradually raised and the bacteria are allowed time to grow with it. Emptying the tank and refilling it with clean water would be a good thing at this point I think.
The tank isn't cycled at all if he's reading 0 Nitrite and Nitrate, no cycle to inhibit right now. Super high ammonia like that will also slow a cycle. Can cause it to go on for months unless it's gradually raised and the bacteria are allowed time to grow with it. Emptying the tank and refilling it with clean water would be a good thing at this point I think.
2 10" fish is bad in a 46. Another couple months and they won't be able to face the front without bumping the glass. You need a 120 or 180+ as soon as possible, and even those won't last the fish through their whole lifetimes.