I could put labels onto beers I bottle from keg/tap if I wanted to. I have the software and such, so it's not all that difficult. Just a matter of usually bottling from keg/tap on the quick, so I don't have the time to create the labels, print, trim, glue, etc. I do use an Epson label maker on them though, when bringing more than one kind someplace.
IMO, not giving up is the key. Tweak the system until it works for you. You might need longer beer lines, different presser sets, etc. I refuse to give up on it that easily. I also like how if the carbonation level isn't where you want it to be (either high or low) you can actually DO something about it with kegs. With bottles, you're pretty much F'd if it's over carbonated. Plus waiting an extended period for higher ABV beers to carbonate can such.
With kegging, the most it should take is 3-4 weeks at serving pressure for the temperature.
Not the months upon months it can take in bottles.