Is it likely the extra oil messed up the oxygen sensors?
I don't think so; not in a few days' worth of driving if the O2's were healthy to begin with.
It is true that if engine oil has been overfilled, more of it will make its way to the exhaust where it will encounter the O2 sensors, causing them to foul, but the abuse would have to be over a longer period of time.
One thing worth mentioning is a visual check; there is usually a telltale blue smoke if there is oil mixing in the exhaust. If you can still see blue smoke, this tells me that regardless of oil level you have a bigger problem.
So what could it be then?
In the comments I asked about the age of the O2 sensors, since they will age over time and eventually need replacing.
Perhaps the excess oil was the last straw for them, but they were likely in need of replacement to begin with.
You really should get in touch with the Tampa dealer and ask for the vehicle's service history.
In the absence of service history, you'll have to assume the worst and say that they are 14 years old now, in which case replacing them makes a lot of sense¹.
After replacing them, drive the car for about 200 miles; if the sensors were bad it should feel like a different car.
I need to get to clients but will it hurt my car to drive it long distances?
Not really. The car might feel a little flat but you won't risk damaging the vehicle by driving it for long distances if it is just a matter of bad O2 sensors.
The reason for this is that BMW has designed fallback mechanisms into its vehicles where it assumes certain behavior if it doesn't trust certain sensors like the O2's and the MAF's.
Return of the CPS code
This is hard to judge without hooking the vehicle up to a dedicated scan tool, but one thing to check is whether the VANOS unit has been refreshed recently, as VANOS solenoids jammed with crud may cause this (amongst a whole host of other possibilities).
This isn't something BMW dealerships will do (they usually just replace the whole shebang for big bucks), but reputable independent BMW specialists will know how to perform this.
There is only so much diagnosis possible over the Internet
The best thing for you to do at this stage is have the vehicle checked by a trusted independent BMW specialist that has access to BMW-specific software for running code scans and tests.
There are plenty of other possibilities that might explain what you're experiencing; this post is merely my take on the information presented.
Reach out to Z3 gurus
There will be a wealth of information and resources on the dedicated BMW forums if you present your problem there. However, it can be a challenge to differentiate between useful and not-so-useful information.
Monitor your oil level and continue checking for leaks
You probably noticed the oil puddle because of a seal or gasket that didn't like the high oil pressure due to overfilling.
Hope this helps and all the best.
¹ - I normally don't advocate replacing parts without running some tests, but if these are the circumstances I think it is a sensible call.