Hi, first of all, you should read some info regarding recoveries, flashing, overclocking, etc., if you haven't already. There are many guides on the forum, (many aren't device specific).
Regarding the kernel-rom compabitility, the main things you should be aware of in terms of compatibility is the version (JB 4.3, KK 4.4, etc.) and the base of the rom (TouchWiz stock, Google Edition, AOSP, MIUI, etc.). In this case, the kernel-rom options you ask for seem to be compatible with each other. You should probably use CWM recovery, or any other recovery you want, as long as you read carefully the features of each and decide what do you really want/need.