I would applique the border before putting it on the quilt, if you are going to sew around the appliques edges. It isn't easy wrangling a quilt top to do this, after the borders are put on.
I might even cut the border slightly larger, in case the edges fray from handling them :D:D:D