I'd suggest a few things to try-
Add "tun-mtu 1500;" and "mssfix 1400;" to the OpenVPN "Advanced Configuration"
Move off port 1194… it might be shaped on the provider's end.
Wow, this did cause a dramatic difference once applied to both ends. I max out his upload receiving on my end perfectly fine testing with both SMB and HTTP, and he can now get around 1 to 1.1MB/sec from me, which is great in comparison to before. I technically can push out 5MB/sec with the fluff on the upload from FiOS and he should be able to receive that since he has 45Mbps down, but I guess it's better than nothing!