OP - if you're looking at a $5k per person budget, then do a fly-in to either Manitoba or Saskatchewan. There are plenty of good lodges in that price range or a bit below it. Everything there is included, the food, accommodations and boats will all be very good, and it will be the experience of a lifetime.
Pretty well all prairie lakes have awesome fishing for walleye and pike, most of the bigger lakes have lake trout and whitefish as well, some have other options like brook trout or grayling. Prairie lakes are more fertile than lakes in Ontario and Quebec, so you still get big numbers of fish but the average size is bigger. Most Ontario walleye run 1 to 2 pounds, and in Manitoba or Saskatchewan it's more like 2 to 4 pounds. In Ontario a 40 inch pike is considered a trophy. In the prairies, it's a nice fish but you'll get a half dozen like that every afternoon.
The best fishing is in June when you get big pike in shallow water. Bring a few buzzbaits, because the surface hits are unbelievable. Also bring some big spoons or inline spinners for fishing deeper. Single hooks on everything will make your life a whole lot easier.
For walleye and lakers, hair jigs rule. You don't need soft plastic bodies, they won't last long and are more fuss than they're worth.
Resorts in Manitoba I can personally vouch for include Knee lake (http://northstarresort.ca/) and Bolton Lake (http://www.boltonlake.com/). Both are very comfortable, have great food, good boats, and host a bunch of different TV fishing shows every year because the fishing is that dependable.
In Saskatchewan, Reindeer Lake (https://reindeerlakelodge.ca) is at the higher end of your price range but still within budget. Fishing is mind boggling, which is why In-Fishermen shot their TV specials here when Al and Ron still owned the company. Cost is a bit higher because the lodge is much farther north on the edge of the tundra, and everything has to be flown in. It's also only open for a couple of weeks each year, so minimal pressure. You see caribou herds all the time and you hear wolves at night, it's awesome.
A fly-in to a place like that is a life changing experience. It's true you can do fly-ins in Ontario for less money, where you're on lakes with decent fishing but for smaller fish. But like anything else, you get what you pay for. If you're thinking this is a once in a lifetime trip, then make it a once in a lifetime trip. You won't regret it.