Add progress bar to WAL recovery

We have been logging outputs regarding the recovery process but it is not easy to track with regular logs since replay operation is expected to run in parallel and giving multiple updates per partition would make the output very confusing. Therefore we are switching to progress bar output format where update of each partition will be done in-place. Also added querying log store prior to initiating recovery. This will increase the requests made to backup sink, but this way we will be able to track to progress of per partition precisely.

Example of how this would look:

Screen Recording 2025-04-15 at 14.11.15.mov

More example outputs that shows the progress output can be seen here #6574 (comment 2446988338)

PS there is a limitation that when the number of bars are too much and it gets above the visible height, it creates weird duplicate bar output which seems like not an easy to fix: https://github.com/vbauerster/mpb/issues/40

Closes #6574