I had similar problems and I found that talking about it with my collar really helped. She wanted everything right now, but at the same time she realized that she needed to learn patience. Admittedly, I may have gone slower with some things specifically because I felt it was for her own good, and she has since thanked me appropriately.

I have found that going slow and easy is probably the best way for you to learn about yourself. Don't rush into things just because you want to, let your master know what you would like, and then let him decide when the best time would be.

For some it is the anticipation of waiting that is just as engaging as the actual activities.


Some possible solutions:
Move closer (you said it was not an option while essentially saying that it would improve things – is it really not an option?).
Be open honest and TRUST your master (this means that you have to slow down… you have the rest of your life and you are building a relationship of trust)
Probably last and least - Part ways

You are in a relationship that requires trust, trust that you will tell your Master the truth about how you feel, and trust that your master will take the things that you tell him and craft them into something that will help you grow as a person - giving you the ability to learn & experience things and the time to savor them and really reflect on what they do for you.