You can do 410 and .76 with that load; we do it all the time. Just don't let it get slow in the climb because it will not accelerate. And yes we have an 800XP! We certainly do not climb or cruise at .72 or less.
I've obtained access to the cruise data for the Hawker 800XP w/ API winglets. This information is coming straight from API's 800XP2 Crew Manual.
Our BOW is 16,500. The airplane carries 10,000 lbs of fuel. For six pax, I'll assume 1,500 lbs total, including their bags. This will put the airplane at 28,000 lbs, which is MTOW. Fuel burn at TOC is usually about 1,000 lbs, so you'll weigh roughly 27,000 lbs at TOC.
At ISA, using the high speed cruise numbers, the heaviest that you can be at 41,000 is 24,000 lbs. This will result in a TAS of 419 knots. If you were 22,000 lbs, your TAS would increase to 432 knots.
At ISA, using the high speed cruise numbers, the heaviest that you can be at 39,000 feet is 27,000 lbs. This will result in a TAS of 417 knots. At 26,000 lbs your TAS increases to 424 knots, and at 24,000 lbs you're up to 434 knots.
At ISA, using the high speed cruise numbers, the heaviest that you can be at 37,000 feet is 27,000 lbs (charts don't go any heavier since you can't get there heavier due to MTOW). This will result in a TAS of 435 knots. At 26,000 lbs your TAS increases to 438 knots, and at 24,000 lbs you're up to 443 knots.
To those that claim that they're departing at MTOW and climbing straight to FL410, then doing Mach .76 when they get there, how are you doing it? Are you setting power per the charts, or using 100% N1 all the time? Also, what climb speeds are you using?
Let me know if you need any other info BoilerUp.