practical - useful; not theoretical or ideal practicable - what can be put into practice; what can be put into effective use.
I'd say they were similar in meaning, but they don't create a redundancy.
My paraphrase: Most of us believed the plan made sense in the real world (It was not just theoretical.) and it could be put into effect without a lot of trouble.