Получить шенген без подтверждения брони отеля можно у литовцев. Вам необходимо им предоставить либо подтверждение наличия средств, либо бронь (помимо прочих документов, конечно).
А вообще - безусловно, надо пользоваться booking.com и ему подобными сайтами - бронируете гостиницу, а после получения визы бронь отменяете.
А в чем проблема? Делаете бронь в и-нете отеля, который разрешает отмену(flex+, при этом все-равно надо указать № кредитки),предьявляете e-mail подтверждение, получаете визу, отменяете бронь.