brush -> rinse -> brush again (with new toothpaste)
This way I get to rinse and naturally brush longer.
Many dentists sell the prescription version, often without the formality of a prescription as long as you are a patient of theirs. They are maybe 2 or 3 times as expensive as regular toothpaste, but in my experience a tube lasts way longer than a tube of regular toothpaste.
That's because when you are just using them to apply fluoride at the end rather than to clean you don't need very much. Just put a small amount on a toothbrush and rub it over all the teeth.
Think of the paste more like something you need to apply and let sit, and less as some kind of fancy soap to wash the teeth with.