You're unlikely to be able to find a new pata/laptop IDE drive so I wouldn't be suprised if your limitation is the size of the drive you can get rather than anything else. They simply won't make em any more.
Considering the limits for older systems were in terms of hundreds of gigabytes (128 GiB initially, then 128 PiB for ATA 6), that wouldn't really be an issue.
I know the transition between PATA and SATA happened around the 30gb size mark. So whoever upgraded it probably just picked a similar size drive to be sure.
That said, your SSD's probably likely to be a better idea as far as performance goes, and you'd be getting a new/old stock drive anyway. I'd consider increasing storage other ways. An external HDD might be a simpler option, even if you're stuck with USB 1.1 interfaces.
In addition... well... Its a PIV. There's a reasonable chance that unless there's a specific feature on the system that you need (serial or parallel ports?) replacing the system might pay for itself in terms of power consumption and speed within a year or two. A nearly contemporary Pentium M a lower clockspeed would run circles around it , as would a modern bay trail processor. Might be worth considering putting the old warhorse out to pasture. – Journeyman Geek – 2015-08-23T00:39:55.700