You are likely to get the best deal if you go to the optician who can also do the lenses bit.
With regards to the comfort factor; find the Randolphs very comfortable and they can be taken off and put back on without having to take the headset off.
FD