I don't have any personal experience with a comprehensive program, but I have heard and read that these rarely work well for gifted kids.

Some states allow you to do K12 (and maybe others) for free. If that's possible in your state, you can always sign up and see how it goes.