Yeah, I treated paralysis on rm2k3 like petrification, since it behaved that way anyway. Nowadays I have paralysis behave with 0% evasion, and reduced speed to 25%. So, it helps maintain momentum, but not shut you down completely.
Though I do have Frozen as a unable to move status ailment, but when frozen, you can't move, and you're weak to physical attacks, but luckily, when getting hit, you lose the status ailment.