When running a new party, get around the question of plot density by having the first discovery to be a deck of fate, or whatever you call it. If you use a real deck, you should definitely stack it to have the desired outcome, which is to curse the party to attract weird things to happen and involve them. This should not be told to the players at the time, so that they won't just up and try to get themselves 'decursed'. Though quite why they would want to is beyond me.
The PCs are walking along the road, when suddenly a bunch of bandits attacks. The player's dismiss it has just a random encounter, when they find an ornate ring on the leader, obviously out of place with the seemingly poor bandits, who could only afford cheap leather and weapons. This ring has a symbol on it, which, if researched, sets the PCs on a quest. And from then on, the players don't look at random encounters the same way...