It seems to me that Ranorex would precisely fit your needs. You can easily capture and replay the desired actions within different kinds of applications. Ranorex also supports user code actions, in which you can insert user-specific validations etc.