My advice:

Always buy top of the line as saving a € on the used market isn’t worth the compromise

So PB 5.8/5.9 aka 1138/1139 or the silent upgrade 64 MB VMEM 1.5GHz Mini.
Transferring license should be possible for all these.

Or you hunt down a motherboard for your specific PowerBook.