The estimated time to complete all 20 Relive achievements is 2-3 hours.
This estimate is based on the modal completion time from 8 TrueSteamAchievements members that have completed the game.