Ja, på din beskrivning får du ju aldrig igång starthanteraren. Även om det bara finns en möjlig startskiva tillgänglig (i ditt fall en 10.7 recovery-partition du inte kan använda) så ska bootsekvensen göra ett uppehåll och invänta ett val.
Jag skulle ju i första hand använda ett usb-tangentbord. Men det ska nog oftast kunna fungera med Apples bluetoothtangentbord, knepet är att inte trycka ner alt-tangenten förrän man hört startljudet (enligt Apple och även bättre förklarat här)
Du behöver installera 10.6 och uppgradera till 10.6.8 för att få in App Store i minin för att sedan kunna uppgradera till 10.9.
Ett helt annat sätt är att använda en annan mac som du hämtar 10.9 med och gör en bootbar extern hårddisk eller usb-minne med hjälp av Diskmaker X.