Я бы на вашем месте медицину проходила в последнюю очередь. Она никаким образом на скорость рассмотрения не влияет, формальная необходимость. А вот если откажут в визе невесты и вы будете другим способом пробовать (к примеру через визу жены),то опять мед. надо будет проходить и опять деньги платить. У медицины есть "срок годности" (не помню правда сколько).
А отказать в визе могут запросто,если заподозрят что не -genuine relationship . Так что как можно чаще встречайтесь со своим возлюбленным,контактируйте,фотографируйтесь вместе и т.д. и т.п. ну и на интервью нужно дать им понять что у вас любовь,не меньше.

__________________
Pura Vida!