Yup, I agree a 9×9 is probably about right.
You want the 9' length for rain. In low pitch mode, the peaks sit about 30" high. Spray from rain can penetrate at roughly 45 degrees or about the same distance. Drip spray will usually penetrate about 6" on each side, given the tarp is on level ground. So, 9' is correct for length to stay dry.
On the sides, allow 6" for runoff and I figure about 44" for two people. Or, roughly 56", minimum (in the ADK's.) So, a 7' figure is about right for full coverage. So a 7'x9' tarp in A frame will cover two people as you described without getting wet. You might need a couple sticks to keep you feet from rubbing on the tarp.
If you can tolerate a little spray, or, dampness, reducing this can save a bit of weight. If you have a constant wind direction you can go a bit shorter, etc. Using every trick to slow down, but not fully stop rain/spray/splash-back, you can go with a simple lean-to, getting it down to about 6'x7' assuming a 44" sleeping area. This is rather tight and not something I would do on a regular basis, ie, if two or three nights of rain is anticipated. You might consider a larger plastic garbage bag for the feet.
A square tarp will give you a few more pitching options, but it is possible to use whatever pitch with a rectangular tarp. I like my 9'x9' with my wife. It keeps us very dry and gives us room for cooking under when things get wet & cold. Solo, I use a 6'x9' shaped tarp that weighs about 16oz after recoating with silicone calk/mineral spirits. This is about 10-12 years old. I can actually fit my wife or a partner under it, but my wife complains about it being so open. It is also difficult to use at campgrounds.