WOW! That is a great quilt! I like variegated threads and would probably try to find one that blends well with the colors rather than sticking out. Take it with you and unroll several feet and try them out on the different colors.
It's just beautiful!