Yes, wheat paste is very hard to remove. Starch paste permeates the paper fibers and becomes harder the longer you leave it. There is no way to remove it without destroying the paper, so typically posters are posted on top of old posters or scraped off with a chisel. Starch paste is chemically stable and innocuous over time to the paper, so leave it alone.