I also used a 2 1/2 inch binding and have made 3 quilts with fleece backing. You are right, very cuddly and I did it the same way you would bind an all cotton quilt. The fleece may feel thicker but it works great in the machine without any trouble. I'm sure she will really appreciate your thoughtfulness.