You can just ignore the quest objective and go straight to a sex shop on jig jig street, it is located near the joytoy icon, food icon and a fixer icon on the map. In the shop, you can ask the cashier about a special BD and your quest objective will change :)
EDIT: This happened to me during...