I went through uShip (a FexEx subsidary). You state your 'load', and shippers 'bid' on your job. I was able to do it for $3450 ($3500 with the $50 uShip fee). My shipping was from Dallas, TX to St. Clair Shores, MI, but the same theory would apply.
For reference I shipped an E35-3 (less draft than the E38 I believe) but it did NOT need to have the lifelines removed nor the Dorade cage.
In the end I ended up using a company out of Sealy, TX (helped that they were already stationed near the boat) called Winston Trucking.
wemoveboats-winstontrucking.com
Another that was in strong contention but just didn't put the winning bid in on time was Safe Harbor Haulers, LLC. They're out of New England I believe and were also very courteous during the bid process and have experience moving boats this large and larger.
In need of boat hauling services? Safe Harbor Haulers can help! Email or call us for boat transport services throughout the US and Canada.
safeharborhaulers.com