I'm using 50' x 3/8" with a chugger pump throttled back about 10-20% and I have excellent flow. I have a buddy that has 40' x 1/2" running a march 809 that needs to be restricted 50-80% to slow down his flow to achieve sufficient heat transfer.I am only using my coil to recirculate and maintain heat only, I do not use it to cool. If I did I would have went with 1/2", but to maintain mash temps 3/8" ss is more than sufficient. 25' should work with no problems.
If you are using the coil to cool as well, then for sure I'd go with 1/2". In my set-up I'm only using it to maintain heat, this is why I went with 3/8". I figured why go with 1/2" at a greater cost when all I'm going to do is restrict the flow anyway. All my other plumbing is 1/2"ID so I am not limited in any other aspect.