You have to start over or load a save before you chose the wish.
You say choose later when she asks, then talk to the guy at the shrine, choose to pray for him, then speak with the Miko again and select pray for the guy at the shrine.
After that, it'll be night, rest or whatever else you want to do and talk to the guy at the shrine the next day for the sex toy.