I found out these stamps were issued December 12th, 1964, coinciding with the official date that Kenya was declared a Republic.
Therefore they are not evidence that Kenya used "republic of kenya" on official seals dated before december, before they officially became a republic.
http://j-mydland.net/KUT/Kenya.htm
"This series of 5 was issued precisely a year after the first series; 12th December 1964, and was to commemorate the Inauguration of Republic. "