Yes, well - you didn't tell me the highest altitude you've be crossing on the way to Richmond, someone has hidden my U.S.Atlas, and my computer and I aren't getting along right now. But it doesn't look like you'll get anywhere near 1,000 feet.
Dving air to 110 feet is okay. You can stay 50% long with 30% Nitox, but if you're not Nx certified yet - it's better than not diving.
If you do a square profile dive to 110 feet, Padi would allow 16 minutes of bottom time, ending with Group M. If a Padi Grp M diver takes a 1:26 hour SI, he's a B, and can go back to 110 feet for 10 minutes, again becoming an M.
Ding these dives on NOAA charts would give you Group F after 15 min or G up to 20 min on their charts. If we use the 15 min > F Grp plan, with 1:30 hr SI, you'd be be in D Grp, with 13 min Res N2. If you did 10 min at 110 feet after that, the NOAA chart would require a 3 DeCom, and you'd be an H Grp diver on their chart. These are pretty aggressive dive plans, but the most you'd hit on NOAA charts would be Grp H.
Based on that, and the NMOAA Ascent to Altitude Chart, an H Grp diver would have no waiting before a 1,000 foot altitude increase. the same for I Grp, 1:32 Hr for J Grp, 3 Hrs for K Grp.
Since I doubt that your diving will be aggressive enough to make NOAA J Grp, or that you'll actually get over 500 feet up, I just don't see any problems.
Anyway, there's that - until someone who actually know what he's talking about correcs me.