my wife and I have traveled quite a bit, 3 continents and 18 countries. We've always traveled alone and made our own plans, arrangements and all reservations.
We talked about going to Egypt for many years and each time we got down to actually planning the trip we chickened out and went to another place on our 'list'. We once started making reservations for a trip on our own there in March 2010. Then we cancelled plans in the fall of 2009.
Every year thereafter we once again talked about it but each time we again made plans elsewhere. Finally we decided that enough was enough. The time to go to this wonderful destination had come. We've worried about it and put it off long enough. Millions have come and gone there recently without incident and it is now our turn.
We have decided to use a good travel company which offers private tours named Egyptraveluxe,we fond them through their website www.egyptraveluxe.com
Also like you we have family and friends that think we are crazy for going but like some have said here they are mostly those who worry for us because they care but have themselves not been out of the USA.
I am convinced based on what I have read that you can be as safe and perhaps safer in Egypt as you can in many places I've been already. The same is almost certainly the true for you if you've been to 15 countries.
Life is too short to avoid a place that we are able to visit that we both have wanted to see so for so long.