why dont you open a comercialy available relay of 6V or 9V? and have a trial by its solenoid? you can find with different wizes and can get different megnetic strength. i hope you may have a local spare shop near by.
it has soft iron core and can serve you as you discribed.