I would definitely do a test piece first to see how well it adheres with starch. Are you planning to also stitch around the applique? If you are not planning to stitch, then I might scrap the starch for both background and applique as it probably is going to interfere to some extent. Why do you think you need to heavily starch your background fabric?