I think I would start in a school with a C172 for training. If you are tall but not wide it should work fine. After you get the PPL, start the instrument rating. If the end goal is longer trips, that IR will be very useful, and lower your insurance costs too.
As for the other requirements, I...