One problem I had with the Paula was that it had a relatively short run time per battery charge, especially considering it was using a 5 amp/hour battery. To address this, I change the motor that came with the kit to one that would draw less current.
Phil over at Vac-U-Boat gave me a motor to try. It is a 12 volt Mabuchi Heavy duty RS540. Even though it is rated for 12 volts, I ran it off 6 volts.
The original motor is on the left, the new one is on the right. You can see the it is a bit shorter then the original. The shaft size is the same as are the mounting holes so it was a simple swap.
The motor came from Goldmine electronics. It's a Mabuchi Heavy Duty 12VDC Motor RS540S and cost around $3.00.