The estimated time to complete all 20 Paint it Back achievements is 35-40 hours.
This estimate is based on the modal completion time from 19 TrueSteamAchievements members that have completed the game.