Zdecydowanie odradzam tutaj stosowanie czegoś takie, jak float - krzywdzisz sam siebie :D
A to co polecam to flexbox, o którym wspomniał już @k.wichura. Dzięki niemu też fajnie sobie można "przestawiać" elementy na mobile. To tylko kilka dodatkowych właściwości CSS, a nie tylko menu sobie ustawisz, ale i inne elementy na stronie, właściwie nawet fajne galerie można na nim zbudować :)
Jeszcze uwaga, co do Twojego kodu. Nie używaj listy <ol> bo jest to lista ponumerowana, a przecież od razu widać, że ta numeracja nie jest potrzebna w przypadku menu. W takiej sytuacji używamy <ul>.
A no i klasa 'rightNav' też nie jest za bardzo poprawna. Staraj się tworzyć takie, które nie mówią nic o tym, jak element wygląda, czy gdzie się znajduje. Samo 'nav' byłoby zdecydowanie lepsze i prostsze :P