Games running slowly is usually related to problems with 3D acceleration, or somtimes DMA or IRQ issues with things like your soundcard.
Switching to a K6 will hurt your 3D acceleration, as the K6 has fewer optimisations than a Pentium-II. You can see which processor features are available with
(look at the “flags” field).