Truth is that the only reason I'm using DirecTivo over ReplayTV right now is the integrated satellite receiving. I wish the ReplayTV units had that feature.

And truth is, I don't regret switching from an integrated solution to ReplayTV. Sure, it wasn't switching away from DirecTiVo. But in the switch, I gained more features out of the box like commercial skip, flawless recording of my shows, and no quality loss. The last one I was really suprised on. Recording on medium has been good enough for me on almost everything, and the shows I don't care about quality as much, I set to low. High ends up actually making a file with higher bitrates then the average DVD, so if I do ever see problems with medium, I have one more level to go to.

The quickest, and cheepest solution is indeed to call ReplayTV support. They know quite a few tricks and tweaks for the boxes, and can probably get that time down a bit.