You shouldn't have to run richer to test the propane. The propane itself if fuel and not an oxygen source like spraying nitrous so when you inject it, that's the same as adding more gas (118 octane gas at that) so you will be running even richer than before. As for the increased power you got, maybe the car liked the increased octane and ran better even though it was running richer.
__________________
YO! Barry! You LOST!