It may be that you are just too shy to use the more direct requests. However, you might find that the softest approach no.1 works a lot of the time. If you are barefoot and there are a lot of shoes by the door, you may get the right reaction just by saying:
You can take your shoes off here, if you like.