Your second solution already exists and is called an auction. Most exchange have an auction before market open and one after market close. Some even have auctions during the day.