I'm on iOS and do have trouble getting replacement gifts. Sometimes I will have another slot open, sometimes I won't, but more often, I won't.
Due to that, I always post my preference on my wall and neighbors walls in hopes I wont have to be put in a position to decline. On occasion, accidents happen and I just hope for the best in getting a new spot to open if I decline.