Using Continuation for both callouts is the optimal solution when you have long-running callouts in a Visualforce page, as it allows the page to wait for a long-running process without tying up server resources.
The Continuation pattern is specifically designed for scenarios where the request-response cycle could exceed the timeout limits.
References: Visualforce Developer Guide - Continuations