To find the problem, you need to know the pressure at various places in the system. If you can put pressure gauges at a few places you can find out where the losses are. Without pressure measurements at known locations, all you can get here is wild speculation.
It is probably more than you want, but ideally, I would want pressure gauges at:
1. Inlet to PRV (low priority unless you find a problem at outlet of PRV)
2. Outlet of PRV
3. Inlet of hot water heater (low priority)
4. Outlet of hot water heater (low priority)
5. Outlet of tempering valve
6. Somewhere near the problem shower
If you have multiple gauges, record the pressure reading when there is no flow. They can differ by 3 to 5 psi and that is significant if you are trying to diagnose pressure drops.
If you have all individual fixtures on 1/2" copper pipe running off 3/4" pipe you should have plenty of pipe unless you have very high flow devices such as some super-shower, or 80 ft of 1/2" pipe to the shower. You will never completely avoid reduction of flow when another faucet or shower is turned on. The best way to reduce the effect is with a temperature controlled shower faucet. You can get some benefit by increasing the system pressure.
The first place I would check is at the PRV inlet and discharge. If the pressure is dropping a lot there, then you have the location of one of the problems. Is the inlet pressure high enough? Is the PRV big enough? If the inlet isn't at least 10 PSI greater than the desired outlet pressure, then it may not be able to deliver the pressure you have it set at. Does the inlet pressure drop when you run water; or just the outlet pressure? If the inlet pressure drops, you have a problem with the inlet piping or the valve.
There is often a strainer in the PRV, probably under something like a plug or a cap on the inlet side. Turn off your main supply valve and take a look at the strainer; clean if necessary.
Then, I suggest that you increase the PRV setting to about 65 PSI.
Do you have any kind of filter? If you do, you should have pressure gauges at the inlet and outlet. If you have a filter after the PRV, the filter pressure drop will affect the pressure available to users. It's better to have the filter before the PRV in a municipal supply system so you get constant pressure even when the filter starts to plug; but most people don't do it that way. If you have a municipal supply, I suggest you take the cartridge out and see if it improves performance.
You can get a lot of hot-water pressure drop at a tempering valve if you have one. They are often little dinky things that don't have the capacity for multiple hot water uses. You would get a little benefit if you increase the setting on the tempering valve, and on the hot water heater, but you increase the risk of scalding. It is especially a problem if your water supply is colder in the winter because you get less flow supplement from the cold water. If you measure the pressure after the hot water heater and after the tempering valve you will know if that is contributing to the problem.