You don't have a problem with either the battery or the BCR. For PS/1, you want to let the engine sit powered up for around a minute before trying to put it in motion. For PS/2, it'll run without the battery being charged, but it's best to give it a minute or two after a long idle period.
As for what to use, I make my own supercap battery replacements.