the gear ratio;s are different from 92-95,, then 96-97,, then 98-99 all had different ratio;s..
the 96-97 had a strengthened gear train and a revised gear selector, apparently because it worked so well on the 95 cbr600.
i would stick with your model gearing if your used to it, and get a gasket kit and take the engine out, and take parts of both sides of the motor, turn it up side down and split the crank case, there isnt much need to do a full on engine strip, so you can leave the top end alone.
then inspect the parts and replace what's needed,, make sure you have a manual that should go with out saying,, take pictures as your doing it if its your first time, that way you can see how it was when its time to put it back together.
if your were to get a complete second hand gear box you need to inspect it before you buy, no point throwing money away hoping for a quick fix, unless you know what you looking at properly in the second hand area, stick with new parts..
it sounds like your drive dogs on the sides of the gears are worn, thats why its jumping out of gear when there is load on them,, also you will need to inspect your selector forks for damage..
good luck with what ever you do,, just take your time and read your manual, it's your friend.