For 35mm lenses, the 35/2.5 W-Nikkor is a great lens (it's been discussed a few times in the Nikon RF part of this site) & probably the most affordable vintage lens. The Jupiter 35mm & the pre-WWII/post WWII Jena Biogons won't fit on your IIIa & the other 35mm lenses that will fit (CZJ 35/2.8 Biometar, Z-O/CZ 35/2.8 Biogon & 35/3.5 Planar, 35/1.8 w-Nikkor, tend to be expensive--for thes ame amounte of money, you could get the modern CV 35/2.5, which is almost certainly a fine lens (but I have no experience w/it).
For a 50mm lens, you can't go wrong w/the post-WWII Zeiss 50mm Sonnars. IME, the E. German lenses are just as nice optically as the W. German ones, but the build-quality isn't as nice (aluminum/alloy instead of chrome+ brass barrels). If you get desperate for a Sonnar, send me an email & I can sell you 1 of mine.
Another option is to get the CV Prominent-to-Contax RF adapter (Gandy may still have some) & use the Nokton from a Prominent (I think you have 1, but if not, they're pretty inexpensive).