With the select list it seems like you should probably have static values if you want to maintain a higher level of control over the choices that are available. So long as the values match for the terms you are trying to search then having a static list should not be a problem.
As for adding in the links after the fact you are correct, you can just add in an editable region then update the area with whatever content that you would like for each of the pages. Any part of the page that you want to keep the same on all pages should be in the non editable regions.
If you have any further questions on any other parts please let us know and we will be glad to help with whatever we can.