Similar situation I went through 9 years ago when I initially separated from AD. Was working a deal to basically do my military job as a GS slug & of course, it took awhile.
If you see something you like, apply. As you mentioned, it always takes a long while for the government to get off its collective ass, so you have nothing to lose. If you get the job, you can always work something out so the two don't conflict.