Depending on your setup, you may be able to wax the bed underneath the quilt. Waxing helps the quilt slide better.
Do you have enough support for your quilt? Suspending the quilt from above while "puddling" around the needle seems to make a world of difference for quilters who try it.
There is no reason why basting spray would make your quilt feel tacky unless you got some of it on the outside of the quilt.