How does it work, i.e. last instructor checks signoff on previuos (4) dives then files paper work with PADI on students behalf? Or does the student present directly PADI with (5) invidual records?
BTW- Most reef dives on the Keys are shallow but there are the wrecks of the Thunderbolt and Hoyt Vandeberg which may be deep enough for your deep and wreck AOW dives.
The Instructor who completes your 5th dive with you will be the issuing Instructor for the AOW Cert. They will complete the PIC and submit it to PADI. Just be sure that the previous instructors properly sign-off on the Adventure Dives.
Regarding the Wreck & Deep dives:
There is no depth requirement for the wreck dive.
The Deep Dive only requires you are below 60 ft [I agree it's better to go as close to the 100 ft limit as you're comfortable with but...].
While I have not dived either of the wrecks you mentioned, a couple of points...
The Thunderbolt is reported to sit at 120 ft with the wreck starting at about 80 ft, she might not be the best choice for a first wreck dive and a waste if you're diving her just for the deep requirement.
I dove the USS New York (75 - 100 ft) in Subic Bay, Philippines, for my AOW Deep Dive and while it was a nice experience I would have preferred to dive her as a fun dive and get more time to explore the wreck.
The Vandenberg is reported to have respectable currents. If you are not familiar with ocean diving in currents then I would recommend against this site for either dive. My first dive in any real current was a surprise to me.
Now I'm not saying you should only do the bare minimum to get the dives done, just cautioning that you should know & understand the sites you choose for each and minimize and unnecessary task loading for the instructional dives. You can always dive these sites later when you're more experienced & properly prepared.
Heck, I'd love to drive down to Florida and dive the Oriskany but I know that it would be a stressful dive for me today so I prefer to wait until I'm fully ready for it and can get the most enjoyment out of it.