You know, I bet in almost every deck there is a card that you wish was there from very beginning. A card that you would mulligan for and get very down if you still couldn't get it.
So, I just thought of this little ruling:
During setup, search your deck for any 1 card and add it to your hand. Then, shuffle your deck and draw 5 cards. Do the same in case of mulligan.
Pretty simple.