Yeah, I think your overall assessment is probably good. Fans might be a little more, but they're not $30 Noctuas. I probably wouldn't go over $600.
That would put the GPU cost at about half the cost of the rest of the machine, which seems pretty reasonable to me. You can get storage for cheap at Christmas.