Now, this was decades ago, so I don't remember which films they were, much less which scenes were cut. But I have talked to other people who've echoed my experience. I've also read articles in the past which admit this censorship happened.
A cursory web search just now came up with some mentions of said censorship:
"As mentioned before the movie opened with an NC-17 rating but Verhoeven himself edited an R-Rated version for rental chains like Blockbuster Video."[1]
"As is often the case in the USA that besides the usual Unrated releases of DTV productions there are also Restricted versions especially for rental purposes (Blockbuster Video) or being used in supermarket chains (Walmart)."[2]
"Portuguese rental video version seems to be the one made for Blockbuster video. For retail the alleged mistake was corrected, though some censored tapes were still seen on sale. The cut scenes are as follows:..."[3]
[1] - https://www.movie-censorship.com/report.php?ID=1932233
[2] - https://www.movie-censorship.com/report.php?ID=5899077
[3] - https://www.imdb.com/title/tt0115964/alternateversions