Можно ли обратиться к девушке с такой просьбой ?

Да особой разницы нет с какой именно. Главное чтобы появилась регулярная практика, тогда все тревоги на этот счет уйдут. Если будет с этой, то конечно будет лучше. Потому как вопрос снимется как таковой, закроется чередой удачных примеров, а иначе она останется твоей первой с которой не вышло. Другое дело что со следующей скорее всего проблема повторится. И чем испытывать дискомфорт перед двумя, лучше решить проблему с одной и потом уже действовать по накатанной схеме с остальными. Вообще это все ерунда, у очень многих ребят бывают такие холостые выстрелы.

А спрашивать разрешения действительно необходимо?

Если девушка к тебе хорошо относится, она поймет что сразу может и не встать.
Это нормально, и не чего в этом плохого нет.

Иди проститутку трахни для начала...

Стоит девушка в короткой юбочке, медленной походкой подходит парень.
Руки в карманах. Парень:
— Привет, крошка (хриплым голосом и с наглой улыбкой).
Девушка:
— Привет…
— Пойдем за угол, я тебе барбарисок отсыплю!
— Ой, правда? (хлопает глазами).
— Правда! (заговорщицки подмигивает).
Парень вытаскивает одну руку из кармана, обнимает девушку и уводит за угол. Там останавливается.
Некоторое время смотрит девушке в глаза, на губы, снова в глаза…
Вытаскивает руку из кармана и действительно достает барбариски.
Парень:
— На, держи!
Девушка:
— Козе-ее-ел! Вот ведь развел!

Если она достаточно опытная то поймёт.

а вас не привлекает ли лучше обет целибата вместо таких проблем

Однозначно нет, скорее всего будет ржать как "лошадь" , и до конца твоей жизни будет " стибатся "