What "restore program" ? All you need at the moment to get back to 8.4.1 is iTunes and the right ipsw.

In my experience iOS 9 is as fast on old devices as 8. However, it can be very slow for the first day as it rebuilds indexes, photo thumbnails etc etc
_________________________
Remind me to change my signature to something more interesting someday