Well, first off, getting the new belt fed through the rail isn't too difficult, just use electrical tape to tie it to the old one and then just pull through.
Be careful to not kink, bend, or dent the new belt; those all can cause premature failure.
As for the tensioner, it has two Phillips...