The fight to secure legislative approval for an $825 million men’s prison is lost for now, Republican Gov. Larry Rhoden conceded on Thursday.