0.8 * (1 - 0.5) = 0.4 so that would still be not enough (assuming your tap water is 0 ppm nitrite), so to calculate how much would get you down to 0.25, you do 1 - (0.25 / 0.8) = 0.69 -> 69% to get nitrite to 0.25. Because you're trying to get it well under 0.25, you from looking at that, a 90% water change is appropriate.
90%+ is not a solid rule, but it is a good guide if one has already been doing regular water changes and does not know how to calculate the concentrations.
So if you have NOT been doing regular water changes, I would first do a few 50% ones, every 6 hours apart, and only then start on 90% water changes and pH changes can harm the fish.
So your husband (for want of a better word) is an idiot. Can you take the fish back? Your tank really can not handle 8 new ones right now.. what species are they anyway? Also, it is silly that the LFS stocks males, but no females. By the way, I said swap a male for a female: two males and one female will leave you in a much worse place than you are now, with two males.
Basically, with the new stock, 50% is not going to be enough, but if you do larger ones, there's a good chance that your pH will change too fast, if your tank pH is different from the tap pH (after tap water has stood in a glass for 24 hours. So your best bet is to do a tap water test now, so you have a point of reference.
Oh, and do NOT feed anything at all, the food is making your problem worse. The fish will be fine without any for at least a week, and most are fine for two weeks.