4" is probably a bit too wide.

I have an SRD 3" black latigo and a 2.5" roo hide from MickR. Both of these widths work very well for me and I wouldnt want anything wider. I dont need to do an X at all on the 3" and only a very slight one on the 2.5", and I definately wouldnt say either of those strops are tricky to use.

I started out on a 2" Dorko strop and I got used to the X stroke after about 3 shaves as well. Its quite an easy motion!

But I think you might find a 4" strop a little too wide perhaps.